А почему бы не Абхазия?
Море чистое, цены минимальные, еда вкуснейшая....