In addition to the two choices listed in this guide (one fancy, one very downscale), Lothar's Café (tel. 902/875-3697), at 149 Water St., is also a good option when in town. Chef Lothar (yes, really) serves a sort of Swiss-Austrian-Germanic cuisine, plus fondue for dessert -- and, of course, fried fish, this being Nova Scotia. It's closed Tuesdays and Wednesdays.
Note: This information was accurate when it was published, but can change without notice. Please be sure to confirm all rates and details directly with the companies in question before planning your trip.