I think it was called the malibu Surf Club. It had three or four different clubs inside... each having it's own music. Needless to say, i was in the 'Geezer' club listening to classic and southern rock.
it was located over near the Hard Rock Cafe in the area I think they call "Broadway" or something like that.