I would LOVE to go to Hawaii. Would want to stay a month which conflicts with our local regional.
For east cost teams, their are two issues: Time required to travel (9+ hours each way) and cost. Since there is not much that can be done on travel time, we are stuck with considering ways to reduce travel, accommodation costs.
Discounts on hotels have been discussed. What about discount on airfare or a chartered flight for multiple teams from say Chicago, St. Louis, or Dallas? Even west cost may help. 4-8 teams on a single flight sounds like a party to me.
Another option that is done at some off season events is a lock in. Not necessarily at the event venue, but at a nearby school or civic building to avoid the hotel cost altogether. Just need to have space, cots and teams bring their own chaperones.