Must try sushi places (that won't leave you super full and greasy-full): Miku (in downtown vancouver), Kingyo (Downtown vancouver), Seto Sushi (Richmond). If you want some ramen (japanese noodles so you can get those carbs in), try Motomachi Shokudo in Downtown.
Must try italian places with awesome pasta: CinCin (downtown vancouver), Cioppino (Yaletown), Provence Marinaside (Yaletown and waterfront!).
If you're in Vancouver, japanese food is a MUST. Chinese food and any other asian food as is good as it gets (same as in China but a lot cleaner!).
Good luck in the race and happy eating!