Ну море то разное бывает. Краснодарский край - тоже море.
И в каждом направлении есть свои "звезды"-туроператоры.
Ты ни направление, ни время отдыха не озвучила. Сложно советовать.
По Балтике, например, отлично отдыхать с балтик-вояж (балтик-тур), с Туей ездить в Хорватию/болгарию неплохо, и так можно продолжать долго и муторно. Ты хоть приблизительно направление озвучь.