Отдых на Черном и Азовском морях

Вопрос для тех, кто бывал на Чёрном и Азовском морях и знает те места не по наслышке. Подскажите, где можно отдохнуть летом с семьёй, чтоб и море чистое песчаное было, и горный воздух чистый был и местность с кипарисами. И ещё, если есть проверенные гостевые дома для хорошего отдыха и подскажите их контакты буду благодарна.