Если ехать на майские праздники, где вода будет теплее в Пицунде или Гагре? И вечера/ночи комфортнее?

Теоретически, море теплее должно быть в Пицунде, конкретно на пляже в ОПК Пицунда, там море мысом закрыто, и волн меньше, и, как правило, теплее. Но в целом погода в Абхазии очень непредсказуемая, может меняться даже в течение дня не один раз, трудно предугадать. Выбирайте объекты с бассейном, благо сейчас таких предложений много, тогда точно искупаетесь)

И в горячих источниках круглогодично купаться можно)

Гостиница Абхазия, Европа. Там бассейн с подогревом. Это Гагра.