Prince Harry and Meghan Markle showed major non-royal PDA on a beach in Australia