Book a private tour guide in StP - cheaper and you can custom it to your requirements. Try Alla, Red October or DenRus as the most reputable companies. Otherwise check out ports of call section of website called cruise critic for all info.
Freedom of the Seas doesn't go to the Baltics? Have you joined the Roll Call for this cruise?