That club is a gym. Come out of cj's house and turn right in the left alley. The one on the right side of this road is the gymnasium.
The place you are talking about should be Freedom City, and the method is more complicated. Just look for "San Andreas to Liberty City" on the Internet.
If you still don't understand, please ask! (Sorry, there is no graph = ω =)