We never really thought about a cruise until some friends our age got addicted to Royal Caribbean. If relaxation is what you need, I'd say let RCCL take over and sail you away!
Our cabin was roomy enough (a balcony cabin on deck 7, midway between front and mid-ship). Even some of the interior rooms I glimpsed didn't seem too cramped, given that many people don't spend too much time in their rooms.
The crossing (June 14th sail date) to Bermuda was rough (seas were very rough with 10 foot plus waves). Nevertheless, I did not get seasick--probably the "sea-bands" helped.
Ample room, generous closet spaces and cupboards. Bathroom is understandably small, but it is fine. This cabin is located in a part of the ship that seems quiet and stable...even with 10 foot plus seas, we did not get seasick, just a little less hungry! We saw lots of interesting things from our balcony including porpoises. The rooms need updating or refreshing, just little things like nicks and wear and tear here and there...but very clean thanks to the room steward and staff.