Meghan Markle and Prince Harry took off to Ibiza for her birthday getaway, making the trip Archie Harrison's first overseas travel.