During my horny teen years I did it literally everywhere I could, on buses and trains was usually long time to kill, but I always tried to find new and exciting places, school toilet, library, on the street at night, and many more when I had some privacy in public.