в феодосии наверное смотря где, но я помню из детства (давно не была) что там мелкая галька вроде...а пляжи есть конечно разные, бывают и глубоко сразу, бывают и пологие, так что лучше читать внимательно про местность. Я сама не подскажу, т.к. тоже считай первый раз после долгого перерыва, не знаю ничего)