You can find the adult store at night in the area with bars, but you have to interact and follow Melissa's storyline