When Melissa and myself started talking about taking our first major vacation together we wanted to explore something we both have never done before. Ultimately we wanted to make it uniquely our vacation not something with a memory from the…