We loved to stay at Sofias Air Bnb. It is right in front of the beach. It is very clean and comfortable and you can hear the ocean even at night to fall asleep ä. Everything you need is around. To the airport of kos it‘s just a 10 Minute car ride.