"Mauritius was made first and then heaven," said Mark Twain in 1896. With its beautiful sandy, and in parts black volcanic beaches, it is an adage that still holds true today.