There was a basement under Mermaids/Sassy Sally's where Cosmo's Underground Restaurant was. You can see in the picture below the basement walls where the heavy equipment is sitting.
I don't know about alley entrances etc.

Also see:
http://www.over50vegas.com/32_Fremont_Sassy_Sallys.html#Cosmos_Underground

Thanks for looking!!