For their honeymoon my niece and her husband (both divers) travelled a quite a bit further South and went to Bazaruto Island, Mozambique and stayed at the 5 star Indigo Bay Island Resort. She told me that the island is pristine and idyllic, that the sea is quite warm and the diving great.