Ну положим виза нужна одна. Все эти страны входят в Шенген.
Стокгольм город совсем не маленький. Хельсинки чуть меньше но то же надо делать план. Меньше всего историческая часть Таллина.
Поэтому имеет смысл связаться с гидом или узнать о предлагаемых экскурсиях с борта.
По поводу питания, зависит от предпочтений. С развлечениями на борту, если вас не увлекают игровые автоматы и магазины, не очень. Стоит озаботиться ноутом и развлечениями с него. Но тут уж на вкус и цвет, как говорится.