Everywhere is a good place to try. Parks, rest stops on the side of the road, beaches, amusement parks, the zoo, public pools, on a lake. It's best to try it all!
I love both. Having a sexy girl lick my pussy is heavenly, but knowing that I'm making someone else so happy and making them cum makes me feel good too.