По запросу в Яндексе "санатории Крыма" сразу нашел неплохую ссылочку:
http://www.kandagar.com/objects/crimea_san.htm (дорогой модер, там перечень санаториев, не сочти за рекламу!)
Мне кажется, Вам лучше сначала примерно определиться, в какой части Крыма хотите остановиться, на южном берегу (Ялта, Алушта и тд) или ещё где-то. После этого Вы сможете более избранно подойти к выбору типа отдыха и проживания. Цены разняться, например, в Саках и Ялте ) Может, после того, как определитесь, народ тут начнет вспоминать те или иные места в тех окрестностях...
ПС На машине конечно хорошо колесить по Крыму, но когда вы летом въедете в пеоеполненную Ялту или Алушту, вам это не очень понравится. Там вы на набережную к морю не проедете... а если и проедете, то расстанетесь с приличной суммой... (