В Абхазии на майских до +16С, мест в отелях осталось мало, но они есть.

Туры туда с перелетом и проживанием стоят от 🙌🏻 25 472 ₽ за 6 ночей с 11 по 17 мая на двоих
https://level.tp.st/eH6dxUsV

Можно просто забронировать отель и добраться самостоятельно, номер стоит от 👀 2 213 ₽ на двоих за те же 6 ночей
https://level.tp.st/RQOyIaA5