Кипр вообще ни о чем имхо
хотя бы Греция. Там есть неплохие варианты по еде-размещению-территории за адекватные деньги.
Или вы не хотите с визами связываться?