A tour guide hands out city maps to eager tourists. The Baltic cities are hugely popular and many have built new cruise ship terminals to accommodate the vast ships that now arrive in port, often carrying over 2,500 passengers.