Pretty as a starfish (after which it's named), Asterias is a few switchbacks up the hill heading from Pandeli to its castle. Its fastidiously clean rooms, studios and apartments feature south-facing balconies looking down onto the bay. Studios and apartments have kitchenettes. Touches like Moroccan lamps, wicker chairs and upcycled furniture complete it. Plus a fabulous breakfast (€8).
A stepped pathway (72 steps) runs down to the beach from here, but only use it if you're fit.