Ну так этого добра полно на Кипре, забейте в Интернете поиск, выскочат кучи сайтов гостиниц, можно напрямую бронировать, виза не нужна, вернее, делается за полчаса по Интернету. Отзывы о гостиницах можно найти в этом топе.