Snowshoeing and complementary workouts

I finally bought a pair of snowshoes! None were to be had last year. Those of you that snowshoe: tell me all: where do you go, any tricks, anything special to know? Are there any workouts you do that you feel complement the sport?