Thank you all for your informative, kind and thoughtful responses! I think we've decided on RCCL and to wait for the prices to drop on Navigator of the Seas or Voyageur of the Seas to the W. Carrib. If we want until late Dec. or early Jan., we should get a better price. An inside room is fine for our first cruise (now where on the boat is a different story--any input on that would be appreciated). The boat and itenerary are more important that whether we have an ocean view.
We don't want to sign up for one of those cruises only to have the prices not drop much. If the prices don't drop or if it's sold out, we'll likely take a smaller/older RCCL ship.
The Millenium's W. Carrib. itinerary does not interest us as much.