Restaurants in Victoria

Red Fish Blue Fish is Victoria's most practical harbour-side seafood stop: no reservation required, counter service on the wharf, and Pearl Recommended for 2025. Go for lunch or early dinner — this is not a late-night option. Best for casual meals and harbour walks; for a sit-down seafood experience, MARILENA is the upgrade.

Victoria's most serious modern seafood restaurant, Marilena earned C100B's 2024 Best New Restaurant award by running two strong menus simultaneously: a Pacific-focused raw bar under Sushi Chef Ilhan Yu and a technically confident main kitchen led by Kristian Eligh. The Toptable-backed room is large, polished, and built for occasions. Book easily; order across both menus.

Standard Pizza on Cook Street is Victoria's no-fuss neighbourhood pizza option — easy to book, casual in format, and suited to groups or families who want a relaxed meal without planning ahead. It's not a destination venue, but for a straightforward pizza night in Cook Street Village, it earns its place. Call ahead if you're bringing a larger group.

A motorcycle-culture cafe on Victoria's Rock Bay Avenue with a room that looks like nowhere else in the city. Best suited for casual daytime visits and solo stops; not the right fit for special occasions or structured dining. Easy to access, no booking required, and genuinely its own thing in a city of more conventional cafe options.