Удобнее всего для такого путешествия купить готовый тур. В январе-феврале хорошо подходят Египет и ОАЭ там вас ждет комфортная погода, теплое море, спокойная атмосфера и качественный сервис. Также можно рассмотреть Таиланд или европейские города для романтичного отдыха. Из Саранска обычно подбирают вылет с пересадкой через Москву, что позволяет состыковать рейсы максимально выгодно и быстро. Вот тут можете посмотреть все предложения тур агентства и купить тур
https://simple-tour.ru/