We chose the Breeze because it is a relatively new ship and we had not been to the Southern Caribbean. We also chose March since the weather would be warmer, Cruised previously in late January and it was still a little chilly.
If you have a choice go with a new ship or one recently renovated.
We had a rental car with Alamo who has free shuttles to and from the pier.
Interior cabin was plenty spacious for us. We never pay for an outside cabin unless it is a free upgrade. Same for the floors we try to get as high up as possible without extra charge. Why pay for something you won't use much. Mid ship is good since you are half way to the pool end one way and dining and stage the other. We did end up under the casino but it was not a problem. Once I heardsome celebration when someone won. I do wish they would put a shelf with some hooks on it in the bedroom area. I was always looking for a place to hang my beach bags and towels. I missed having a clock to look at. It was a pain to go to the phone everytime. So if room allows bring a small clock. Cabin steward was great, very friendly. you may want to take your own shampoo theirs is not the best.