Is the Aquarium worth the price of admission, any museums worth visiting? Any absolute must do's on Victoria's Day? Best places to eat that aren't too expensive? We are 2 adults, planned on doing a lot of walking around downtown and exploring.
Aquarium is nice, a big family attraction. Has sea lions, penguins, seals, otters, sloths, one sea turtle and one dolphin. Vancouver Aquarium no longer has any whales. You may recognize some of the exhibits because it is a popular filming location.
The UBC Museum of Anthropology is really good. Depending on which show is currently on the Vancouver Art Gallery can also be nice and its right downtown.
Victoria Day is more a statutory day off as opposed to a true celebration so can't think of anything particular going on, other than locals getting outside to enjoy the hopefully nice weather.
Areas to explore: Coal Harbour (Canada Place and stretches west to Stanley Park, and is bordered by Burrard Inlet to the north, West Georgia Street to the south... wander around Canada Place, along the Seawall and through the park). Granville Island (touristy, but still interesting: theatres and craft studios with a public market). Commercial Drive (aka the Drive; Little Italy, eclectic restaurants, music and bars, coffee houses, etc.). Also: Yaletown, Chinatown, Gastown, Davie Village, Mount Pleasant.
a LOT of filming happens in Vancouver so if you're interested in that you can check out
what's filming or do a movie/show location 'tour' (tons of different itineraries and maps online).
As for best places to eat.... I'd say that really depends on what area you are in and what type of food you're looking for. Vancouver is particularly known for 2 things: seafood and asian cuisine (sushi, hot pot, thai, pho, ramen, dim sum, korean bbq, etc). There's a decent selection of
food trucks in Vancouver as well. As for unique or interesting places, some of my favourites are: the
Eatery (weird decor, crazy sushi), the
Shameful Tiki Room (if you're not Tiki'd out after the cruise), and
Stormcrow (2 locations of nerd heaven, the Tavern and the Alehouse).
For those looking to take photos: I would say the most instagrammable spots or recognizable Vancouver landmarks are: the Digital Orca, Canada Place, sea wall (especially Siwash Rock), Stanley park (especially the totem poles), Capilano suspension bridge, Vancouver Public Library, the Lions Gate bridge, Gastown steam clock, Davie Street rainbow crosswalk, the Inukshuk, the Olympic cauldron, Science World, Vancouver Art Gallery, Dude Chilling Park, Vancouver House Tower, the East Van cross, and the Chinatown Millennium Gate.