Seek out this coastal town for a mix of great beaches and fairy-tale architecture that conjures Hansel and Gretel