Самое теплое море в сентябре будет на южных курортах, что думаю вполне очевидно, именно поэтому рекомендую обратить внимание на Форос и Симеиз (Ялтинский регион), безусловно там вы не найдете какой то массовой застройки для туристов, редких культурных объектов, но отдохнуть сможете спокойно и с удовольствием.