Азовское море красивое. Но там надо с палатками. Вычеркиваем.
Совсем не обязательно с палатками. На Азове, пожалуй самое дешевое жилье на наших южных морях. И жрачка недорогая.

Балтика. Ваш вариант Балтика.
Чел планирует купацца. В начале июня на Балтике купацца....