Alkyonis is a quite place close to the Agaen sea. If people want to stay a bit afar from the busy places around Pothia or Massouri, this is great. The rooms are good for 2 people (even if there are 4 dorms - I would rather recommend to stay with 2). WIFI is included, hot water, small kitchen-stuff, and balcony with a good view.
Supermarket and Gas-Station (for scooters) are closed by as well as a public bus station and some good restaurants.
10mins easy ride to climbing spots in Massouri.