Насчет тамошних фей ничего не знаю, но пробовал вот что: на Кипре сильно развит инет, каждый город и курортное место, включая дискотеки имеет свой сайт и даже форум. На форуме Ай-Напы я год назад наткнулся на посты, типа "мы три веселые девахи из Лондона или Амстердама будем торчать с такого-то числа по такое в таком-то отеле. Веселые парни присоединяйтесь! Будем очень рады провести время"
Так я заблаговременно списался с двумя командами отдыхающих и весьма недурственных отвязанных нидерландок и настолько неплохо оттянулся с ними за неделю рождественских праздников, что до сих пор вспоминаю, тем более что это были обычные отдыхающие девчонки, без "засечек времени и калькулятора в трусах". Ищи эти форумы в Yahoo - Regional - Countries - etc.