Я бы в плане где остановиться выбрала Ларнаку. Там пляжи несравнимо лучше лимассольских (сезон уже купальный вполне будет) плюс она как-то... ну аутентичнее что ли. Лимассол - чисто туристический город. Ларнака боллее уютная и "живая" (в смысле обычной человеческой жизни).