Никогда не выбирайте туры мелких тур. фирм, могут возникнуть большие проблемы!
Из крупных советую ТезТур, отличный сервис, новые автобусы, трансфер всегда вовремя, ненавязчивые гиды. Как вариант, НаталиТурс и Пегас, но мне они меньше понравились.
Если хотите отправится не на пляжный отдых, то вам лучше просто забронировать отель http://www.booking.com/ в интересующем вас городе и заранее купить билеты на самолёт http://www.skyscanner.ru/. (К примеру, до Парижа из Москвы можно долететь ~ за 4000 р. , если брать билет месяца за 3) И самому или через любое агентство получить визу.