В Феодосии городской пляж  - коса песчаная около железной дороги. Народу - тьма, как впрочем, и в Анапе. Если на черное хотите, можно сунуться в Джемете. До Анапы рукой подать (минут 10 автобусом), народу поменьше. Плюс аквапарк в шаговой доступности (мы там были - ооочень понравилось).