Where to stay in Mahe and La Digue in October 1st week?

I would be traveling to Mahe on 2nd October 2018 and La DIgue on 7th October. So, I wanted to know which side of the islands would be best to stay (North/South/East/West) and which beaches would be preferably seaweed free during October. So,I request some expert advice regarding the staying options at beaches on both the islands.