Madagascar, one of several island nations in ... a must-visit locale for water sports enthusiasts. The area also boasts picturesque beaches, plus a mix of colonial and modern architecture.