It was a nice break from the safari vehicle. I was on week three of enjoying "African massages," a joke you'll hear from nearly every guide about how the bumpy rides mimic a vibrating massage chair.

Mozambique is starting to claim its place on the African travel map particularly among U.S. travelers seeking fresh combinations of safari and sea. The idea of pairing the bush and the beach isn't ...