Perla Hotel Naxos

A great location for this stunner of a two-star: 50m from the Agios Prokopios beach and a few steps from the bus stop to town at the entrance of Agios Prokopios. It’s close enough to walk to the waterfront restaurants and bars (and traipse back safely), but far enough to escape any noise.

There is a pretty large pool for the star rating – complete with a safe children’s pool – laptop rental, and excellent service, but it’s the stylish individuality in every room blending tradition with modern comforts that tips the scales. Get as large a room as you can afford.