In order to get the trophy "Not Classy", at the end of chapter 5 (Fair Play), instead of driving Paulie home (where the marker points you), you have to drive him to a strip club or something similar, located at the South of Central Island, next to the Docks.
Here is a video with the location