Great recommendations. If you have the time and can spend the night in Trinity it is lovely (Irish Coffee on "the Bridge" at the Twine Loft), a bit of drive for the day though. If you are spending the nights in St John's I would suggest Brigus, Port de Grave, Bell Island, Petty Harbour, Ferryland. All quite close to St John's. If you would like to hike a little before the cruise checkout the East Coast Trail,
www.eastcoasttrail.com , La Manche, Red Cliff and many day hikes close by. The city has some lovely little areas like Quidi Vidi, the Battery, Fort Amherst, lots of history (by North American standards). The Rooms for lunch has stunning view out The Narrows. Local music is great, Fred's Records is a wonderful independent music store that promotes local musicians. If you need some novels to read on the cruise, Wayne Johnston and Michael Crummy are 2 of many local authors. Great little city that I can easily spend a few days wandering around, in fact I never seem to have enough time in Newfoundland.