Travelling around the world can be fun, but to do it with the love of your life, is just so special.