The Waterfront Warehouse actually occupies an entire warehouse. As such, it's cavernous, with a long bar on one side, upside down dinghies hanging from the ceiling and plenty of comfy booths available. Seeing as you're in Nova Scotia, get the bacon-wrapped Digby scallops – bacon saltiness with scallop chewiness is heavenly. When you really want to go for it, try the Warehouse Seafood Tower, which consists of lobster, oysters, shrimp and crab! Also, the staff are total sweethearts.
Physically, the Waterfront Warehouse is exactly what the name says: It's a big old warehouse overlooking the harbour boardwalk, just south of the Maritime Museum. During the warm months of the year, it also boasts the largest patio on the waterfront. The oyster selection here also covers all three Maritime provinces, with lesser-known varieties, such as Nova Scotia's Ruisseau and PEI's Rocky Bay keeping company with the iconic Malpeques and Beausoleils.