You can walk along the Boardwalk from James Bay,  Fisherman's Wharf or from The Inner Harbour, past the Songhees to West Bay Marina.   This stoll should take you 50 to 60 minutes one way, 40 from Inner Harbour and longer if you stop to enjoy the view and chat with all the happy people along the way.  Have fun.