На Азовском море удовольствие получают виндсерферы и кайтеры, а остальным не понравится. Море там не для купания особо. В Тамани красиво, но тоже не пляжный отдых. Ну и в отелях многим не понравится однозначно. Лучше в Сочи, там привычнее любителям оллинклюзива будет. А остальное-для походников, кайтеров, серферов, йогов и прочих любителей физической активности. Гостевые дома есть хорошие везде и дешево (мы в Сенном в конце июня снимали номер за 1200/сутки), но это разыскивающих "хорошие отели" вряд ли устроит