I'm aware that there have been a few "thoughts and musings" posts lately, rather than anything particularly useful, but I'm happy to say that Beehive Hidato transfers well to the classroom and makes for a nice five-minute puzzle.
The link takes you to an article Alex Bellos wrote on the Guardian about a month ago. After reading that, I printed off the puzzles as a four-per-page worksheet and used as a time-filler towards the end of term. The pupils seemed to find it much more engaging than Sudoku, and I quite enjoy doing them myself!
You can get loads to solve online or print out at Hidato.com. Happy puzzling!