Про пляжи не скажу, но объездить весь юбк можно:
Никитский ботанический сад
Массандровский дворец
Ласточкино гнездо
Ливадийский дворец
Воронцовский дворец
Парк Партенит
Гора Ай-петри
Ялтинский зоопарк
Балаклава
В Севастополе:
Панорама
Диорама
Херсонес Таврический
35 батарея
Всякие пещеры и храмы в скалах
Парк викинг
Есть ещё парк крым в миниатюре, название забыла...