У нас в мае не особо хорошо, даже несмотря на достаточно теплую водицу. Потому что в мае частенько дожди идут. То же можно и про Абхазию сказать. И если не повезёт, то есть риск весь отпуск просидеть просто в отеле. Можно в Турцию полететь весной. Там климат всё-таки более засушливый, дожди в любое время года достаточно редкие. А вода на южном побережье вообще как парное молоко. Да и известно, что туры туда не так дорого стоят, особенно если брать их заранее. Уже даже сейчас можно подбирать на весну что-нибудь из туров, к примеру, тут:
https://intourist.ru/info/turkey/tours/tury-vesna. И бронировать заранее.