Reasons to go to Newfoundland: The Great Big Sea and the show Republic of Doyle as well as kissing the cod and kitchen parties!
ps The Cdn $ is lower than the US$
San Marino without a doubt. You'll love it. Fairytale castles and everything. You may even meet a prince and never return...
I'll make it easy on you this first trip. Winter in MN? Yikes. St. Petersburg, Russia? Double Yikes.