Мы ездили, когда ребенку было 1.7 на Черное море в Джемете, недолеко от Анапы - там море как раз отличное для маленьких детей, мелкое и песочек.
Хотя в некоторых пансионатах принимают с детками, но мы останавливались в частных домиках недалеко от моря. Вот посмотрите какие там условия: Ссылка Главное взять недалеко от моря и от центра.