На самом деле каждое место, каждый город Черноморского побережья по своему хорош. Вы можете вот тут отзывы о путешествиях
https://forumplanet.ru почитать, чтобы понять что подойдет именно вам лучше. Ну и плюс много полезной для путешественников информации.