Katy Perry shares stunning first post after yacht PDA with Justin Trudeau; fans go wild