To the OP - read today's (09 Feb 2009) Globe and Mail front section, page A11. There's an article which (lightly) explains the Madagascar political situation and the effects on the capital city.

Given your budget of $10K, I too would recommend you look into Mauritius. You'll find things to do there and if you're into it, you'll find some rather nice beach properties too. (Recommend Le Sait Geran, Four Seasons or Hilton but there are many more.) Mauritius is also close enough to Madagascar that you can take an Air Mauritius flight there if the political situation calms down a touch.

Mauritius is served by Air Mautirius, Air France (I think) and British Airways. You can consider picking up a Royal Bank British Airways Visa card which offers buy 1 get one free if you pop for full fare Economy Plus, Business or First Class.