Let's face it, the East Bay is a desert when it comes to strip clubs. But there is an oasis of flesh in Hayward: AJ's. The girls don't take it all the way off here -- nipples and booty are covered scantily by a bikini. Nonetheless, the dancers at AJ's are always hot, and usually approachable. Some have even been known to smoke and chat with patrons between sets. There is no cover charge and the bar serves a variety of beers from Bud to Sierra Nevada. Show up by 10 p.m. and you can catch the full rotation, usually four or five dancers before the place closes at 1 a.m. We recommend the $5 chair dance in the middle of the stage for extra-personal attention from the likes of Jasmine, Alyssa, Marlo, or Josie. Unlike those pricey SF strip clubs, you can leave AJ's with enough money in your wallet to buy lunch the following day.