В Евпатории хорошие песчаные пляжи. В Феодосии часть пляжей песчаные. На берегу Азова тоже песочек, но оттуда до основных достопримечательностей далековато будет. В Межводном отличный пляж.
Евпатория, Заозерное, Молочное, Витино, Штормовое и далее аж до мыса Тарханкут. Везде песчаные пляжи. Та же Евпатория - городу 2500 лет, есть что посмотреть. Как иллюстрация - песчаные пляжи центральной набережной в Евпатории
В Судаке можно остановится, там неплохо. Песчаные пляжи. Горы. Там самое солнечное место в Крыму. А поездить по достопримечательностям можно и на машине. Взять напрокат в https://rent-a-car24.ru/simferopol .