If I remember correctly, ithe night your in Luminiers (sp?) or Tritons (depending on the ship your on), is considered a dress up night. Some people really get desked out in gowns, but you'll still see business casual too (and everything in between).
I also highly recommend Palo's, which is...