Went on my first cruise last year. We went on an all-inclusive for our honeymoon. I would much prefer to do an all-inclusive.
There are a couple of cruise threads around here somewhere. Do a search and you should find them!
ETA:
Here's one
Here's another one