Have dinner at Commanders Palace and August. If you're not going that upscale, I strongly recommend Redfish Grill. Also, the broiled oysters at Dragos are a must. But don't order anything else there, IMO. I've heard they have some music down there as well, but I'm not sure.
