If a nice ship is important to you then look carefully at these short haul trips - that's where cruiselines usually dump their oldest ship. If you aren't sure how old the ship is - go to the cruiseline website or to Cruisecritics.com. Any ship with a few hundred balconies, generally built in the last ten years (even if you don't get a balcony) is new enough for you - but the newer the better. Also - instead of squeezing 3 or 4 guys into tiny (180 square feet ) cabins look at only putting two in a room, you generally don't save much by squeezing people in.

As far as all-inclusives, I don't think cruising is all inclusive. You will need to pay about $10 a day a person in tips to waiters and cabin attendants, and some cruie lines charge for specialty restaurants, soda, ice cream outside of meal times, specialty coffees, gym classes like spinning, tours in port, etc. Have a great time!