Try Zanzibar down on the DC waterfront. They serve an african/carribean menu. and most nights there is dancing after say 8 pm. I went there a while back and the food was good. Zanzibar is known mostly as a dance club, but it does good dining as well. It is not ultra swanky, just upscale.