Мы, типа, стесняемся. 

По поводу Черного моря.
Согласна, что Ольгинка рулит.
Но мне еще нравиться Геленджик тонкий мыс (это перед городом).
В самом Геленджике грязно - бухта.
И без ума от Джанхота, это за Дивноморском.
Агой - не плохо (р-он Туапсе).
Раньше было еще класно в большой балке (р-он Новороссийска), но после наводнения там не была - утверждать не могу.
И район Абрау-Дюрсо - супер.
Это из моего богатого опыта (на море езжу каждый год минимум по 2 раза, начиная с двух лет).
Была везде, но это лучшее.
А вообще, всё зависит с кем едешь.
Двоем: Джанхот, Ольгинка, Абрау-Дюрсо.
Компанией - в принципе все равно.
Палатками: Геленджик тонкий мыс, Агой,  Абрау-Дюрсо, Джанхот и именно в этом порядке.