hi there,
just visited the place, a week ago and was held captive of the Paradise. so if ur planning to go there, do it.
one of the most famous 5 star hotel is situated @ Mahe. the name is Verjaya. A friend of mine, a chef, is working there.
if this is ur 1st time, then i guarantee u, u won't forget it.
good luck to u. enjoy ur stay....
arman