First time Cruise - Advise?

So my wife and I are thinking about going on a cruise in January.. It would be our first. It would also be our first actual vacation in a few years.

We already plan on getting a balcony - destination is still a little up in the air between a Bahamas and a Caribbean cruise. We definatly want 7 days or so..

Any ideas / advice / thoughts?