Most people go to South Africa and ignore this beautiful scuba diving heaven. Explore the more than 1,500 miles or unspoiled rugged coastline and go snorkeling so you can see the remarkable coral reefs. People looking for a place for their honeymoon should consider the fairytale-like Flamingo Bay Water Lodge, a stunning overwater bungalow. All villas, which have their own private deck, face west so you never miss a sunset. Visit the largest protected marine area in all of Africa in the Quirimbas archipelago.