Мы ездили на машине аж два раза ))
Первый раз под Керчь (жили в палатках), второй раз в Севастополь (жили в частном пансионате, коих по всему Крыму выше крыши).
В целом могу сказать, что раз вы будете на машине, то у вас будет огромное преимущество - сможете все объехать
Мы из Севастополя ездили в Бахчисарай, Ялту, Крымскую обсерваторию под Симферополем, ну и Севастополь, естественно, вдоль и поперек объездили и обошли
Цены там гуманные в целом, смотря что вам надо.
А вообще можете вот тут почитать
http://forum.littleone.ru/showthread.php?t=2395842
http://forum.littleone.ru/showthread.php?t=4894149