Stroll 20 minutes from downtown on the path along the Inner Harbor and you'll find Fisherman's Wharf - an eclectic collection of floating docks that are home to working fishing ships, floating houses, unusual boats, a restaurant, and a fresh fish store. The outdoor restaurant, Barb's Fish and Chips, is one of the best fish 'n chip places in town. The Wharf is also home to some almost tame seals that beg for raw fish from the nearby fish market.
The path to Fisherman's Wharf goes along the Inner Harbour and is a great place to watch float planes, sail boats, and ferries visiting Victoria. To find it, walk past the U.S. ferry terminals on the east side of the harbor and follow the sidewalk to the water. The harbor ferry also goes directly to the Wharf from downtown if you prefer a ride.
If you keep walking past the Wharf on Dallas Road, you will find the Ogden Point Breakwater, a long stone and cement wall which extends out to the mouth of the harbor. The Breakwater is an excellent place to spot seals, otters, and other marine life. You can stroll along the top of the wall or join the many scuba divers who explore it underwater. Either way, you might want to stop at the Ogden Point Cafe, a self-service cafe/dive shop at the breakwater's base, to warm up.
Continue past the breakwater, and Dallas Road opens up with a beautiful view of the Juan de Fuca Straight and the Olympic Mountains. For a great ocean stroll, follow the staircases and paths that lead right down along the water.
You can walk along these paths all the way to Cadboro Bay or hop a bus downtown when you decide to head back.