Yo he realizado un crucero por el Baltico este verano (agosto). En nuestro viaje tuvimos un tiempo fabuloso, ya que coincidió con la ola de calor en europa, y por el Baltico estabamos a veintitantos grados. En cuanto al movimiento del mar, en nuestro caso fue una balsa la navegacion por el Baltico, aunque tuvimos un día bastante malo al regreso (el ultimo dia de navegacion)al salir del baltico al mar del Norte (nuestro barco zarpaba de Dover).
En cuanto a las escalas,en mi crucero (14 dias) visitamos: Oslo, Estocolmo, Helsinky, S. Petersburgo (2 dias), Tallin, Rostock- Warnemunde y Copenhague (casi 2 dias). Todas ellas me encantaron, aunque si tuviera que elegir me quedaria con Tallin, s. Petersburgo y Copenhague. En cuanto a navegacion, no hay que perderse la entrada o salida a Estocolmo (paisaje espectacular con cientos de pequeñas islas), aunque como tambien comentas el fiordo de entrada a Oslo tambien está bien (aunque no pienses que es como los fiordos de la costa Oeste de Noruega, mas estrechos y espectaculares).
Ojo a un aspecto importante: si quieres ir en S. Petersburgo por tu cuenta, debes sacarte el visado en España ( de no ser asi solo podras bajar del barco en las excursiones organizadas). Si quieres mas informacion sobre las escalas y demas, indicalo.