Мы с женой отдыхали в 2005 в Гурзуфе, очень понравилось!
Все места, что Вы указали, посетили + еще много чего (особо зоопарк и Никитский сад понравились),
там до Ялты всего 17 км., с транспортом проблем нет (и катерки ходят, даже до Ласточкиного гнезда). Есть и экскурсии, тока цены кусаются, поэтому лучше поехать самим, а там к какой-нидь группе приткнулся и ОК
В центре поселка есть боооольшущая столовая, где мы питались в основном, готовят очень даже прилично
загляните на сайты:
http://www.gurzuf.ru/ или по жилью:
http://www.vlad.gurzuf.ru/
хотя если днем приехать туда, бабуськи сразу атакуют, наперебой жилье предлагают
P.S. если вы Феодосия-Приморский-Коктебель отдыхали, то в Гурзуфе жарче покажется, и природа уже другая
, готовьтесь в горы лазать.