Does anyone have info on bicycling in New Brunswick, Canada (or maybe Nova Scotia)? I'm planning a vacation up there and am pondering whether to bother bringing the bike.

Also, on a similar note--when you bring your bike on vacation, where do you keep it? In the hotel with you? I'll be renting a car, not sure what kind.