Если первый раз на море, то лучше поехать сначала в Евпаторию - все с неё начинали. А потом начинайте двигаться. Или в восточную сторону или западную. Карту Крыма посмотрите.