Andasibe-Mantadia is a tropical rainforest park, it can rain at any time of year. To call it a mudbath would be mistaken, though – the trails for visitors are well trodden and generally looked after. As with all rainforest parks, you should make sure your footwear has a sole with a good tread and is a made of a material that doesn’t slip easily on wet stones and tree roots, or for that matter on mud.
You should also, by the way, if it has been raining when you make your visit, not be too squeamish about finding leeches on your person and removing them.
If you go to Andasibe, take the opportunity to visit the Mitsinjo community reserve – their office is close to the National Park office. Especially their night walk is highly recommendable – they are still allowed to actually take you into the forest at night, whereas current restrictions mean that the “night walk” of the National Park involves a walk along the tarmac road shining powerful torches towards the forest in the hope of seeing an animal. Not the guides’ fault, but really not worth the money.
Blanket recommendations not to visit Sainte Marie and the east at this time of year because it’s wet are completely misguided. In point of fact, in recent years, some of the best beach weather in the east has been in the months that the guidebooks call the rainy season, with rain falling mainly at night.
In fact, a much more sensible reason for not choosing Sainte Marie is that you want to see baobabs, which means you’ll be heading south-west or west, so that it doesn’t make much sense to go all the way back to Sainte Marie for your beach holiday.
Morondava is a pleasant town with good beaches, and you’ll be able to visit the iconic Avenue des Baobabs and Kirindy Forest Reserve, but the track to the Tsingy de Bemaraha will be impassable, so on balance I’d probably go with what others have said and choose a beach close to Toliara, taking in – for example – Ranomafana, Isalo and Zombitse on the way down, which all have lemurs.