Φοίνικας offers seaside rooms and likely traditional fare, situated in a small bay.