6 Best Restaurants in Victoria, British Columbia

The critically acclaimed Aura offers inspired west coast–Asian fusion cuisine and a drop-dead gorgeous backdrop of the Inner Harbour—arguably the best in town. Think BBQ sambal skate on banana leaf or crispy pork belly with peanut and bacon crumble, and carrot truffle mouse. Dining here is also a grazing adventure of small plates, so hearty appetites may need multiple plates, which can rack up the cost. The wine cellar is full of hard-to-find Vancouver Island wines and Okanagan labels; there's also a good selection of local craft beers and spirits as well as splash cocktails. Did we mention that Aura has the city's best waterfront patio, bar none?

Located along the Songhees Westsong Walkway, adjacent to the new Victoria International Marina, the views match the food at this waterfront restaurant. Its bakery-café offers sweet and savory treats for walkers and coffee aficionados, and the restaurant menu is a combination of charcuterie boards and terrines for sharing, wood-fired-oven pizzas, raw options like scallop with pickled beet citrus vinaigrette, marinated octopus and ceviches, as well as pastas and imaginative takes on classics such as duck Bolognese. The entire space is bold and modern with floor-to-ceiling windows overlooking the Inner Harbour from an outer harbor vantage—provided there isn't a multimillion-dollar yacht in the sightline. Late night munchies? This is the spot. Picnicking? Then order a Boom Box (for delivery or pick up) filled with culinary delights.

This wine and cheese bistro feels as if it should be in the French countryside, not only for its casual ambience but for its offerings: small plates of cheese and cured meats, simple salads, and imaginative "morsels" that are so good, they often become a meal. Try the flight of three wines paired with three cheeses (C$35).

This circular room with art deco rosewood booths and a 180-degree view over the sailboats of Oak Bay Marina. Ocean Wise savvy, food is all about sustainably sourced seafood including wild salmon and Dungeness crab, all of which are teamed with local organic vegetables. Starters include spot prawn bisque or spiced calamari and fresh shucked oysters. A lunch menu of salads, burgers, and fish and an evening-only sushi bar also favor local ingredients. An attached marina-side coffee bar makes a handy stop for a seaside drive or cycle tour.

Crowded, frenetic, and buckets of fun, this New York–meets–Victoria trattoria has trumpeted showbiz since it opened in 1979, from the signed photos of owner Howie Siegal's movie-star friends plastering the walls, to the live jazz, swing, blues, or Celtic music playing several nights a week. The tables are so tightly packed that you'll be eyeing your neighbor's food from a menu that runs from the "Mae West" (veal with artichoke hearts) to a number of à la carte fresh, handmade pastas and gluten-free rice bowls to the "Prawns Al Capone" (shell-on butterfly shrimp sautéed in butter and white wine). The fun and the food isn't set to break the bank either. Sunday brunch is equally good.