Kris and Caitlyn Jenner: Get Yer Ya-Yas Out ... We're on Bourbon Street!

It's like the LAST place you'd expect Kris and Caitlyn Jenner to hang out -- but here they are ... tossing beads together off a balcony to drunk Bourbon Street revelers.

We're told the exes were in the French Quarter shooting for an episode of "I Am Cait." They hit up a couple bars and tried their hands at the Mardi Gras bead tradition. Far as we know, both women kept their tops on though.