Геленджик или Анапа?
А может Крым-Евпатория?
Крым у моря, но без особых удобств
А первые два в 800м от моря(но каждые полчаса ездит бесплатный автобус) и плюс там бассейны и трехразовое питание. По цене выйдет одинаково