Ну как обещал, добрался я и до Крыма. Каждому свое, но если Крым, то отдыхать посоветую в Керчи. Как говорится "Ты был в Керчи? Не был, так молчи" :D Сам город хоть и промышленный, но в нем очень хорошие пляжи.
Про отдых в Керчи можно узнать подробнее например на этом сайте. Короткое и ясное описание без преукрашиваний.