Het Constantinos Palace ligt direct aan het strand met meerdere zwembaden en gratis ligbedjes. Gasten waarderen de ruime, schone kamers en het vriendelijke personeel. De locatie is goed, op loopafstand van het centrum. Echter, het hotel is sterk gericht op Italiaanse gasten, wat zich uit in het menu en de animatie. Het eten krijgt gemengde reacties: vaak lauw en beperkte variatie. Savonds is er weinig entertainment. Sommige gasten vinden de prijs-kwaliteit niet in verhouding met de vijfsterrenclassificatie.