Из России добираться до Гданьска выгоднее всего будет напрямую на самолете из Москвы: это дешевле, чем сначала лететь в Варшаву, а из нее уже ехать в Гданьск.
Рекомендую посетить парк Oliwa (находится в одноименном районе). Там очень красиво, есть небольшая оранжерея и Кафедральный собоР с свободным входом. Недалеко от парка есть Высокая обзорная площадка с отличным видом