Я за Протарос или Айа напу, но в районе Нисси бич. Мы были в этом отеле http://www.tophotels.ru/main/hotel/al48613/ Очень понравился, первая линия, небольшой, уютный, тихий, рядом отель Нисси бич с прекрасным парком. До дискотек минут 20-30 пешком.