We visited Hawaii for the first time in 2005, fell in love with the place, and decided to return the following year to get married.