Если вы на Дальнем Востоке - вам сам Бог велел начинать с Дальнего Востока. Это рядом, лететь недорого и недолго, плюс это совершенно безопасно, потому что это проторенные туристические тропы. Хотите релакса - берите тур в Камбоджу, во Вьетнам или в Китай, там везде море, вкусная еда и полная беззаботность. Душа просит впечатлений - по тем же странам есть прекрасные туры с посещением всяких невиданных чудес, но это уже другой режим, там не расслабишься. В вашем регионе этими направлениями торгует каждое агентство, и стоит это уж всяко совсем не так, как у нас на Северо-Западе. От нас, кстати, сейчас все едут в Японию - у них там что-то случилось с валютным курсом и туризм внезапно подешевел (раньше Япония была предметом роскоши, не укупишь). Если уж от нас это стало недорого, то от вас должно быть вообще даром.
Санаторий тоже отличная штука, но это совсем другая история. В санаторий едет человек, который задолбался до такой степени, что хочет только одного - чтобы к нему не приставали, но при этом немножко заботились. Это история для тех, у кого больше ни на что нет сил и кому требуется восстановиться. У вас, как мне кажется, ситуация повеселей - вы празднуете освобождение и за годы семейного труда не впали в истому, а наоборот, нагуляли аппетит. 

Чего вы опасаетесь в Петербурге, тут я не приложу разума, опасаться тут можно только долгого перелета, это и правда тяжеловато. В остальном у нас чудесно и прямо мастхэв. 

Про Алтай и Камчатку ничего не скажу, я равнодушна к таким вещам, но все знакомые были в восторге.
-------------------------------------------------
Проект «Пятничные ответы» — полностью бесплатный. Но если кому-то захочется сказать автору «спасибо», то это можно сделать на моем канале в Дзене. Он ищется в один клик, и там есть кнопочка "Поддержать автора"