Few new travel experiences can compare to the sense of majesty and awe that comes with dipping into warm, tropical waters and finding an altogether new world. A kaleidoscope of…