The power couple who manage a cross-continental relationship looked the most together all the way to a joint vacation in a desirable European destination. View the photos