While on Fremont Street, I always have to visit La Bayou. One of the last places that uses coin machines, it's pretty fun. We were greeted quickly, given beads and discount coupons for one of their frozen concoctions that hit the high 40 oz. mark. If you like to walk around, I recommend sharing one of these tasty treats with a friend or two as they make them strong. If you get one of the bigger drinks (40 oz or more) you can get refills at a discount as well.
There are also drawings every hour for cash prizes which is kind of a nice bonus.
For good drinks, and a good time at a small but fun place, this is worth a try.