На центральный, пляж нептун вообще лучше не соваться, там сливают канализацию. Алексино тоже вечно забитый пляж, вечно грязно там.
А ну вот Коса пляж еще более нормальный вариант
Мысхако, но это в плане удобства если, там мелкие камушки, относительно новый пляж, а в плане чистоты наверное Широкая Балка, но там дно не очень удобное, камни большие