Well Carnival would definitely meet your "party" criteria. I think one of the newer ships, the Spirit or Destiny class would work best - we've been on Destiny a few years ago, and it was a party, but I actually like the Spirit Class ships a little better, they are a bit smaller, not much, but I liked the layout better and thought the rooms were a little nicer.
Royal Caribbean would probably also fit your needs, as well.
