We have been to Temptations several times and have had an amazing experience each and every time we went. Haven't always been able to find interracial fun, but have usually had some really fun times. Have not been there since the renovations, so not sure if the atmosphere is the same. Hope to head back either Spring or Fall of next year, or both if all goes well.
From what we understand, having never been to Hedo, it is not quite to that level. Its only topless, not full nude, and security is very strict on that. But, OMG what a party! And we would HIGHLY recommend the Boobs Cruise, you won't regret it!