I spent a week in Montréal for the 2001 Yet Another Perl Conference (YAPC) followed by some sightseeing, and while it was sweltering and they had us stuffed in the McGill dorms (no A/C; needed to keep the window open) while Katie Holmes' latest movie was filming night scenes all night long outside (wishing I could close the window), it was still a great week and a wonderful city experience.
I was a bit clueless, and I really owe it to the local Perl community for being gracious enough to put up with me. If any of you are on here, cheers!
Edit: More than a bit, really.
"Excuse-moi, parlez-vous anglais?" ("Excuse me, do you speak English?")
(phonetically that's roughly "ex-cues-eh-mwah, par-lay-voo an-glays" with a little emphasis on the "glays", just say it fast and it'll sound recognizable)
You might get no. Then you say, "Oh... no parlez-vous francais... do you know where xyz thing is... xyz thing... xyz thing... y'know xyz thing..." Eventually they'll get it. The two-second politeness of addressing someone in French has always been enough for me.