I was just in legoland Denmark with my kids a couple of days ago and they loved it (2 year old girl, 4 year old boy and 10 year old boy)
I don't think Universal will really have that much to offer to a 4 year old, check out Knott's Berry Farm, was there earlier this year and it's pretty cool
