Had a great and quiet stay in Nikis Rooms, just what we were looking for in Paleochora, 5 min walk to all shops, restaurants and cafeterias, and literally 1 minute to the beach! Would stay here again gladly :)