Michael and I, have a shared a lot of first together. Love at first sight, (awwee - insert cheese here). First time to so many travel...