Море чистое можно найти. Не обязательно нырять прямо с Дерибасовской
Не обязательно купаться на Ланжероне, Отраде и Аркадии. Есть Затока, есть Каролино-Бугаз, есть направление в сторону г. Южный. В конце концов, есть Лузановка и Черноморка, что чуток почище, чем в центре города.
Есть набережная. Смотря кто что вкладывает в "погулять". Мне хорошо и на "аля Валдай", шума и грязи хватает в Москве. Но, если этого мало, то можно тусить в Аркадии, только коляску приделать и прицеп, чтобы дефок вывозить )))