могу посоветовать западное побережье крыма!черное море.как раз то что хотите.мы сами едем ,правда в июне, с детьми и тоже искали что-нить где потеплее море.так вот облазила все сайты.пгт.Черномрское,Евпатория(и близ лежащие послелки)например-там купальный сезон начинается со второй половины мая.почитайте викепедию.там море с пологим дном песчаным,что дает быстрее нагреться воде раньше чем в глубоких,каменистых местах(например юбк).еще так же вода быстрее прогревается в бухте.например в новом свете.мне говорили,что в июне уже теплая вода.мы,например,едем в пригород Евпатории.пос.Заозерное(ох,уже в каждом топе всех известила куда еду. )в общем-посмотрите запад крыма.почитайте,что вам нужно-поселок,город.прям карту смотрите и в инете ищите что вам из этих мест по душе.сама там не была.не могу конкретно что нить посоветовать.была только на юбк(алушта)и то в сезон!