Just a quick walk over the Johnson Street bridge & along the Songhees walkway, you can find yourself at Boom & Batten, an upscale yet casual spot to eat with a wood burning pizza oven, a robust wine selection and stunning views of the inner harbour.
They have an excellent happy hour menu that includes duck poutine and the most amazing & flavourful meatballs or house made gnocchi. Their burgers also are pretty damn tasty as well.
If you are in need of lighter fair, they have a beautiful little cafe with pastries and great coffee to take out. Its a lovely spot to stop and watch as the kayaks and harbour ferries pass by the busy waterway.