Couple of suggestions, you can't beat Vancouver/Victoria Island that time of the year. Beautiful, culture, shopping, outdoor activities..they have it all. Opposite side of the country, Montreal and Quebec City are awesome. You get the french feel w/o the long plane ride and the ridiculous cost of europe during season. Of course, both of these would depend upon the exchange rate.

A personal fav is Cabo. The level of service you get in Mexico is unparalled.