I guess I'm in the minority here, as I do not think having a balcony is worth the extra money - I'd rather spend it on cruising more often!
I had one on my first cruise but couldn't sit out there as the upwind neighbour smoked cigars.
The HAL ships have several uncrowded open decks from which to watch the World go by, without the need to pay for your own private one.