Как проще всего попасть обратно из Варшавы в Москву, может кто то уже ездил, есть опыт, я думаю поехать через Гданьск до Калининграда оттуда на самолете в Москву, или может кто то нашёл лучше маршрут)?

Я ещё не ездил, но долго планировал, оптимальный показался через Минск.

Смотрите по цене. Оба варианта рабочие. По границе быстрее будет через Гданьск, но из КДГ только самолёт и сейчас высокий спрос. Из Минска можно и поездом и самолётом.

А почему через Гданьск, вроде с Варшавы до Калининграда прямые ходят?

Автобус Варшава-Брест, а оттуда ночной поезд) и все.