Vancouver is located on the coast, so it's no surprise that the seafood here is top-notch. From fresh sushi to grilled salmon, there are plenty of options to choose from. Head to Granville Island Public Market for a wide selection of seafood vendors.