To ja nie do końca offtopowo.
Sam przesiadek nie lubię, wolę dłużej jechać ale w jednym miejscu. Dla tych, którzy przesiadek się nie boją polecam:
Przystanek | PolskiBus
Do Gdańska a z Trójmiasta bez problemu złapiecie pociąg na Szczecin. Sam często jeżdżę relacją Olsztyn-Szczecin, można się wtedy dogadać i w PKP.
Do tego z Krakowa jest bezpośredni nocny jadący tylko 13 godzin. To serio nie jest dużo (na tych trasach potrafią jechać po wspomniane 16 godzin). Dobre dwie książki, zapasowa bateria/telefon i namiar na prysznic na miejscu i dacie rade. Wypróbowane.