First time I did the deed outside of my home was when I was 18. Even now I'm still picky, it has to be a certain bathroom, certain stall, no one else present...usually at school, no other public place.
I think it's a gender thing too. Not just with the pickiness of the location, but how much time you spend. My male relatives spend like a hour on the commode. Either you shit or get off the pot!