Set among swaying coconut palm trees and lined with a pristine beach, Coconut Bay is the tropical African experience of a lifetime. The resort is only 20 kilometers away from the town of Inhambane in the unique country of Mozambique. View location.