We booked a two bed family apartment "beachside", so were initially quite disappointed to find this was located down a lane about a 100 yards from the sea (..not to cause alarm, the main hotel is on the sea). BUT...the apartment was newish, spacious and clean; had every conceivable extra provided; had great wifi; and was located in lovely gardens.
Anse Royale is a bustling little community with a few shops, well placed to tour the south of Mahe (hire car is recommended). The beach is great and, compared to Beau Vallon, virtually deserted!