Ended up with nearly 10 solid hours of sleep! When I got up I walked to the waterfront to get some brunch. The waterfront is a newer shopping complex very reminiscent of the V & A Waterfront complex in Cape Town. Had mediocre pizza. Caught a taxi to Floreal (about half way back to the airport on the other side of the island) to the Madagascar embassy. Filled out the forms, paid the 625 Rupees (~$25), and handed over my passport and four photos (which thankfully I'd gotten from a machine while waiting at Heathrow).
Back in Port Louis I headed to the Central Market - only to find out it had burned down (again according to the guide books) - four days ago! I walked around the little part of it that wasn't destroyed then took a closer look at the gutted market. It was pretty vivid stuff - along the edges there was still recognizable stuff - burned onions and potatoes here, singed pineapples there, a few melted fans, lot's of unrecognizable melted masses, and worst of all the melted and deformed cages of what was obviously a booth where live animals were kept.
I wandered around the streets some more, and had another lackluster meal (tomorrow I'm going back to street food!) When it started to get dark I hit a cyber cafe and then back to the hotel.