я не люблю Ялту - большой людный город, нет места, где можно спокойно посидеть у моря. а вот Гурзуф - совсем другое дело, обожаю его. а вообще отдыхать надо в разных городах, чтобы познавать что-то новое. поэтому рекомендую побывать в западной Украине, в частности во Львове. это старый город, где много всего интересного. посмотрите здесь
куда пойти во Львове - на самом деле можно днями гулять. была пару раз и еще с довольствием отправилась бы, особенно зимой нравится.