Бюджет нормальный, можно выбирать почти любые страны, хотя непонятно сколько человек, одно дело если 3-4, другое если 10)) Смотрите Испанию (материк, Майорка), Италия (на Сардинию вряд ли хватит, а материк, Искья - вполне), Греция (материк и острова), Кипр, Мальта, Турция наконец!