Stay in elegant rooms or private villas with pools on Mahé. Top service, beach access, and perfect getaways for couples and families.