I know there's a lot of history in the Northeast, but I'm not sure how much of it is of interest to non-Americans. But there are great museums, plays, and shopping in New York, too.
In Florida, think about taking them to the Everglades and (time permitting) the Keys.