Я бы сказала, что попробовать обязательно стоит

Начните с чего-нибудь недорогого (Финляндия или, если нравится пляжный отдых, то Турция летом или Египет зимой). Я уверена, что втяненесь

Сама в свое время начинала турпоездки с Египта, по соотношению цена/качество это оптимально, ИМХО, есть и экскурсионная программа.