Should you go midweek or just get lucky, the Glacier Gorge Campsite is seriously sweet. It is the only one in Glacier George, my favorite hike in the park. Again, it is tough to get a permit but man it is worth it, you will be the only one in the while valley that night.
My other suggestion is...