Overlooking Privateer's Wharf and the rest of the harbor, this restaurant wins the prize for best location in Halifax. Steaming bowls of shellfish stew and curried scallops crown a menu that is sure to satisfy any seafood lover, though there are also meat and pasta options. Request a table with a window view and save room for the house dessert, Cadix (chocolate mousse over a praline crust). There is a less expensive Bar & Grill on the ground level. Salty's serves meals outside on the wharf in summer, but be warned: it can be very windy.