На самом деле отдых в большом городе,как Феодосия - не отдых , лучше сесть на маршрутку и съездить в Орджоникидзе,там пляжи классные.Разные,на все вкусы.От песка до крупных камней.Больше всего мне понравился пляж на причале завода,где в СССР торпеды делали.В прошлом году он был заброшен.На весь пляж,человек 5 от силы бывало.Вода чистейшая.
Щас может быть завод восстановят,тогда не попадете туда :)
Или еще в Коктебель съездить.Там весело.Правда пляж,когда я был и вода были грязными.Грязнее чем в Феодосии.