All of my interesting places were with my first gf in college. Some of the places we hit included:
1. Bathroom of pizza place near campus
2. Bathroom of major sports complex (hint for the NYers here: it's on the west side of Manhattan)
3. Store room of the grocery store she worked in
Ah - memories