When you're at your safehouse on the first island, when you exit, head right, and go down the street. When you get to the intersection, head right. The second shop on the right will be called the "Hot Coffee Shop". This is a nod to the 'hot coffee' controversy from San Andreas.