I'm a bit of a puzzle fiend and I loved these ones. They were presented far better than the puzzles in prior FF's which required you wandering back and forth in a random-battle-laden dungeon pulling levers this way and that until you figured things out. I don't like being interrupted when trying to figure out puzzles!

My favourite ones were probably the ones where you have to step on tiles only once and keep moving. The constellation-esque ones were far too easy.