Или, как вариант, окрестности Керчи — что Азов, что Черное море. И там, и там есть песчаные пляжи, относительно немноголюдно (кое-где так и вовсе пустынно), а за развлечениями можно и в Керчь поехать. Из минусов — по части культурной программы будет доступна только Керчь, ибо даже до Феодосии сотня с лишним километров.