Bayou Mama's was also popular out by Gessner/Westheimer. In the early 90's, the 'Richmond Strip' was pretty popular when Sam's Boat, Yucatan Liquor Stand, and then City Streets were in their heyday.
Here is my recollection of the 'evolution' of the last twenty years or so in H-town from a dance club/bar point-of-view: