Thanks, everyone, for you input. My husband and I have gone round and round on the cruise topic for a few weeks. We decided NOT to judge all cruises by our experience 10 years ago and try again.
We booked our cruise on RCCL - Empress of the Sea leaving Philadelphia and going to Bermuda. We upgraded our room to oceanview with a large, non-obstructed window (I had no idea there were so many choices and room grades). I would have liked a balcony, but uptrading to a suite was a small fortune.
I'm so excited since we have not traveled much since our children were born.
Thanks again for your help!