A newly-engaged couple hopes to find a unique island off the Caribbean coast of Colombia for a thrilling pre-honeymoon vacation.