We had a really nice time in Marmari. The little town is located pretty much in the middle of the island - perfect for discovering everything else. You got everything around you one might need and still the more relaxed part of Kos to chill at.