Get some small bills ($100's) if you can - "I have no change" is a pretty common thing to hear...
And a lot of the time it's bull... Watch the bartender take 100's all day, then try to pay for a red stripe with a 500 or 1000, and they have no change?