Found a great place to stay in Kaiparissia. From the train station, ignore hotels in town and walk down to the beach (10mins). There are self-catering apartments here right on the beach which are spotlessly clean, spacious and airy, and reasonably priced.