Yay for a cruise - I love cruising! We've done 2 and hope to do many more in the future. For our first we chose the South Pacific, as it's generally pretty calm sailing, and who can resist the crystal blue waters of New Caledonia?!

My advice is research the different companies and ships, all ships are different and I've found they attract different types of cruisers. I'll pm you a link to forum we found quite handy researching ours