If you're looking for somewhere a bit fancier to have dinner on the Halifax Waterfront, you should check out the Bicycle Thief which is known as one of Halifax's top restaurants. They offer indoor and outdoor dining as well so you can eat right next to the water.