Polanka said she and the embassy representative she traveled with got the royal treatment at every stop.