Note that the popular gay bathhouse in the city, Club New Orleans, has closed (a couple of years earlier, the city's other bathhouse, Flex, also closed). As of this writing, New Orleans has no gay bathhouses.
However, New Orleans does have a number of gay bars, many of them extremely cruisy, and most of them open 24/7. There's one club in particular, the Phoenix/Eagle (941 Elysian Fields Ave., 504-945-9264) in Faubourg Marigny, that cultivates the vibe of a sex club at times, and in places. Namely, the club's upstairs Eagle Bar, which opens at 9 pm and keeps the lights on until the wee hours, is kept super-dark (customers are not permitted to use cell phones up here). It's definitely a fun place to feel your way around, in the absence of lighting, and perhaps make a few new friends in the process.
You can read more about the Phoenix/Eagle and the rest of the city's nightspots by consulting the New Orleans Gay Bars Guide (it's an alphabetical guide, and the write-up on the Phoenix is on the second page).
For several decades, Club New Orleans (515 Toulouse St., and pictured here) had been serving the Big Easy as the premier gay bathhouse in the city. This five-story club was in a surprisingly touristy and central location, right in the middle of the French Quarter, near a number of notable New Orleans hotels and a short walk from top New Orleans gay bars. The establishment was part of the popular national gay-bathhouse Clubs chain, which has other locations in Columbus, Dallas, Fort Lauderdale, Houston, Indianapolis, Orlando, and St. Louis.