Ездили в мае вот сюда http://www.booking.com/hotel/es/alandaclubmarbella.ru.html?sid=e1e58461ca826e4af2465d82bdb26641;dcid=1очень и очень довольна. Там в округе очень много аппартов обычных.  Сейчас смотрю Малагу на апрель. Кипр не люблю. Могу еще Тай посоветовать.