WATCH: Prince Harry, Meghan Ditch Shoes on Australia Beach