С вашим "анамнезом" на Кипр прямая дорога. Не страшно и уже относительно тепло. И в ваш бюджет уложитесь, если отель скромный. И визу вам быстро агентство сделает. Я в прошлом году была там в марте-успела даже загореть. Море только холодное.Ездила одна. Но я в принципе люблю одна ездить. На Кипр с Библиоглобусом ездят в основном.Можно отель самостоятельно забронировать-у меня в том отеле появилась знакомая девочка-администратор. И прайс их где то был, можно новый запросить. Билеты у Трансов купить.