Тунис, Иорданию можно попробовать, чуть дороже Черногория, Азовское море. Как бы там не было, но Тайланд - тоже вариант с учетом того, что дорогой только перелет, а отдых - халява