I really enjoyed my stay at La Residence as the location was great (it was across the road from the beach) and the apartment was very spacious, fully equipped with kitchen, air con, WiFi and an amazing view. You will need insect repellent to stay outside.
It was 40 mins drive from the airport, at the South of Mahé island and 1 hour on the local bus to the main city, Victoria.
There are 2 buses just outside of the property going to Victoria so it's very convenient to get around.
You can also hire a car from La residence. The staff (Dominic and Mayna) are lovely and very helpful. I would recommend La Residence if you're looking for a relaxing, homely accommodation.