The pair looked relaxed as they enjoyed the European summer weather before hopping on a water taxi toward an unknown destination