Однозначно ответить на вопрос о чистоте — сложно. Во-первых, конечно, на неё влияет количество производств рядом с морем. Тут совет один — выбирайте для отдыха небольшие деревушки, рядом с которыми никаких заводов нет. Но, периодически море загрязняют незаконными сливами в воду или какими-то техногенными катастрофами — их невозможно предугадать и тут нужно просто следить за новостями.
Про теплоту моря: самые тёплые моря в России — Чёрное, Каспийское и Азовское. В остальных можно купаться лишь в очень ограниченный период времени.
Кстати, многие боятся отдыха на Каспийском море в Дагестане. В конце прошлого года я специально съездил в Дагестан, чтобы посмотреть лично и развеял все свои мифы. Выяснилось, что Махачкала — это такой кавказский Шарм-эль-Шейх, только туристов поменьше. Вот почитайте, тут во всех подробностях.
По поводу чистое - Южный берег Крыма. Сочи-Анапа море погрязнее.
По поводу теплое, примерно одинаково на всём Черном море. Азов прогревается сильнее но грязноватый. Каспий так-себе курорт.