Yeg

Во-первых: какой паром? Viking или Silja? У них разные порты прибытия в Стокгольм. Викинг приходит в центр, там действительно всё рядом. Если Silja, то тут два варианта. Он (в зависимости от даты, расписание здеся ) приходит либо в Стокгольм, либо в Капельшер, а оттуда уже трансфер автобусом в Стокгольм. Кстати если вы брали в турагентстве, отчего не взяли стандартный круиз из Питера, он стоит от примерно 50 евро, была бы и экскурсия и т.п. Если Silja, что приходит в Стокгольм, там удобнее всего на метро(Tunelbana). Станция метро Gardet, минутах в 3-4 от порта, и оттуда пару остновок до Gamlastan. Автобусную экскурсию, обзорную, рекомендую (особенно если будет погода) стоит она что-то вроде 15 евро с человека. Если нет тоже не расстраивайтесь, езжайте на Гамластан для начала. Побродите там, зайдите на Stortorget попейте мокачино с чиз пай (50-80 крон). В королевском дворце снизу бесплатный музей карет, и прочей ерунды, тоже прикольно. Там же рядышком Riddarsholmen, где храм с кованым шпилем и прекрасный вид на ратушу с трекрюнуром. Пройдитесь по пешеходной улице королевы Drotnikgattan кажется (там куча сувенирных магазинчиков, не кидайтесь на первый попавшийся). По этой улице попадете на Normalm как раз в центр на Sergels Torg (станция метро T-Centralen) там куча торговых центров. Там же рядом площадь Hotorget, типа театральная со статуей орфея, по выходным там случается блошиный рынок. Почти везде можно рассчитаться по карточке. Если поменять деньги на нал, можете и в порту, можете на вокзале, на моей практике самый хороший обменный курс в обменике возле фирменного магазина Adidas на Sveavegan. Рядышком и с Sergels Torg и с Hotorget. Музей не кораблей, но корабля Vassa. Считается самым старым и хорошо сохранившимся кораблем. Он построен где-то в 15ХХ каком то году (кажется) по большому счету так себе. Не испытал восторга. Хвалят музей сказок Астред ЛИндгрен.
Кстати по поводу автобусной экскурсии: пости наверняка на пароме будет валом русских, поинтересуйтесь у них, постарайтесь найти гидов, может быть договоритесь с ними, и город посмотрите и высадят вас на Гамластане. Стоимость еды? Нормальная стоимость. На пароме можете обкушаться за что-то вроде 30 евро шведский стол (идите на вторую смену, народу меньше, расположиться нормально успеете, отход корабля со смотровой понаблюдать, там в Турку красивые места, в душ в конце концов сходить). В Стокгольме зависит от заведения, всякие там пиццы и кебабы и прочее можно взять нехилое меню за 61 крону. Закусочные/ресторанчики при музеях, как в том же Васса кронн до 150, если мне память не изменяет.
Вообще хороший ресурс по Стокгольму Стокгольм.ру
Удачи.