We can recommend Alexi's place to 100%. The tents are very charming, the staff was welcoming us very warmly and was taking care of all special wishes and the food is delicious! The included breakfast is really a highlight and also the dinner menu offers a range of delicious Greek food with an international touch (also vegetarian/vegan options etc.)
But what we recommend is to check the own website of Sails on Kos and make the booking directly there as we had some trouble with the processing of the booking via AirBnB.