I'll throw a suggestion for us Yankees and recommend Acadia Natnl Park. You could fly into Bangor intnl and its a short drive. Tons of family activities (miles and miles of bike paths) and definitely different than the west with fresh lobster off the docks and affordable accommodations from camping, hotels and B&B's.
Good luck!
Home - Acadia National Park
