Just received a new promo code for Air Canada this morning. flights from Winnipeg to Maui are as little as $246 one way - incredible price! Must fly before Feb 15th/2012. There are a few flights to Oahu too for $286 .... these are all prices out of WPG, so I imagine those folks out of Calgary and Vancouver could even get them cheaper.
*flights from Vancouver are as little as $180
*flights from Vancouver are as little as $180