Katy Perry and Justin Trudeau were spotted enjoying a romantic beach date in Saint-Tropez, celebrati…