We've cruised 3 times, and each time had a balcony, and it was one of our favourite parts of the cruise ship and well worth the upgrade (although, I don't think it was double the cost for us).
Are either of you introverted?
The balcony gives you a nice place to sit and enjoy the view, without...