if you use the search facility you will find mention of this hotel in an old lesvos thread

yasus
wizard

Hi Derek,
The hotel is in a lovely situation among fields and very spacious accommodation set in gardens. Haven't actually stayed ther but have spent a lot of time round their pool and pool bar. Its about 10 mins stroll from the beach. Here is the link to the hotel website. Hope it is of some use to you.
http://www.pasiphae.gr/

When are you going?? Skala Kalloni is FAB my all time favourite place in Greece!!!
Any info you like....just ask!!

Here is a link to some photos I have taken on Lesvos and in Skala Kalloni to give you a feel of the place!
http://s181.photobucket.com/albums/x39/kath2greece/lesvos/?start=0
Kath