Trying to figure out where to go on your honeymoon is no easy task. We hadn’t traveled together before…