Meghan Markle and Prince Harry just had a top-secret date night at a private island during the Royal Tour