мне кажется бюджетно и недалеок будет только Египет. Ну или тот же ОАЭ, но самостоятельно в городские отели.
Тенерифе в апарты - тоже недорого получится, но лететь 6-7 часов.