Genau das Hotel wollte ich dir auch empfehlen. :-)
Ich war dort schon 2x mit meinem Schatz als wir nicht verheiratet waren und es gab absolut keine Probleme!
Das Hotel ist sehr günstig und die Zimmer sind schön.
Auch habe ich dort kein einziges Ungeziefer gesehen.
Es ist direkt am Strand und zur Altstadt ist es auch nicht weit. 
Die Zimmer sind zwar nicht neu und etwas "verwohnt" aber sauber!
Meinem Schatz schmeckt dort das Essen zwar nicht, aber ich fand es gut. 
LG