I'll really try anything (except butt sex, which I may have mentioned already) but I don't know...the thought of a McDonald's bathroom really doesn't get me all hot & bothered.

They're so, ick!
I think that at least some of the suggestions Ludacris made in "What's Your Fantasy" need to be added to the scavenger hunt list, like:
on the stage at the Ludacris concert
in the back of the VIP (this is my personal favorite)
in a candy store
on the top of an Escalade
in the garden/dirt
Oh, and to anwer the question: exhibitionist, definitely.