Ну вам нужно либо на западное побережье: Евпатория, Саки, либо Восточное - Феодосия. Однозначно не ЮБК - там один горы и пригорки.Мы летом были в Феодосии. У нас ребенку год был, те тоже коляска, ну не инвалидная, но смысл тот же. В Фео нормально проезжали везде. Ну как нормально, тротуары у них убитые конечно, где-то просто отсутствуют, но в целом проехать можно. В черте города много пляжей, вход пологий, там вообще мелко. Вроде чисто, но мы не купались там, ездили за город. Пляжи оборудованы - в смысле лежаки-раздевалки есть, вот с туалетом и душем беда - нет их в ближайшей досягаемости.