Mahé’s markets and jungle-backed beaches give the main island a working, lived-in feel rather than a purely resort one, with Creole food stalls worth planning a meal around.