Katy Perry and Justin Trudeau have been spotted in Mykonos boarding a cruise and heading to Nammos after shopping at Louis Vuitton, continuing their European summer from the French Riviera.