Феодосия можете снять квартиру в центре города, в пешей доступности море, минут 15 Или на окрайне, сразу к морю. До центра минут 20-25 пешком. Несколько лет останавливалась там в разных уголках. Есть несколько видом пляжей. В основном там ракушник с песком.