I have always liked "Adelita"--but I have a suggestion for you--

When you play for people from in other countries, remember that they know their own songs, and usually way better than you--what they would be most interested in are the songs from your country, so polish up your favorites, and take along a couple songbooks of stuff you could play if you knew the words, to cover any requests that you get--there will be requests!