Я бы на Вашем месте выбрала теплую европейскую страну, типа Испания-Италия,Хорватия, Португалия. У Вас есть открытый шенген? (если нет так не получится, придется заранее отели буковать) Возьмите машину напрокат и поездите по городам около моря. Только заранее план постройте. А отели на одну -две ночи не проблема найти через букинг. Это такой нескучный и не от кого независящий отдых