I love Ilha de Mozambique with all its history. One of the best ways to learn about it is to go on a gentle cycle tour with Ilha Blue around the Island, visiting all the historic places. The bikes are old Royal Mail delivery bikes which make the trip more unique.
Ilha Blue organise other trips such a day trip on a local dhow picnicking on one of the nearby Islands and snorkeling in the pristine waters.
They are organised and efficient and well worth using for Island entertainment.