I would go to medieval times. Very kid friendly and the 3 year old will more than likely be fascinated by the horses and swordfights. My family (including my niece who was 8 at the time) thought Arabian Nights was very lame. We all, however, LOVE medieval times: better show, better food, etc. So that's my vote.
Have a great trip! :wave: