был и в крыму и в витязево, правда, давно - в 2005 и в 2004 соответственно
про крым вам выше написали вкратце, добавить нечего
про витязево - широкие песчаные пляжи - метров 100, сейчас, наверное, уже поделены между "хозяевами"
жили в частном отеле - понравилось
экскурсионку брали почти всю - объехали от тамани до геленджика, скучно не было
в самой анапе делать нефиг - помойка та еще, столпотворение на пляжах, в кафе и т.п.
посему решать вам
если интересно подробнее - спрашивайте
да, кстати, если поедете на такси - разводилово есть - везут в витязево с а\порта или вокзала через анапу - ну и цена соответственная, хотя ехать там минут 15-20 всего, если "правильно"
опять же, ваш вопрос из серии "что лучше - грузовик или самолет" - цель поездки, способ добирания, бюджет и т.п. - от этого зависят и ответы