While it is nice to have a balcony, you probably won't spend a huge amount of time out there unless you want to get away from the crowds.
We usually get an outside, but have had a balcony when we get a good deal. It is nice to get room service in the morning and sit out and have breakfast on the balcony. For us this usually is the only time we use it for any length of time. Other than that we can just pop out to take a picture or get some air when the DW is primping for dinner. Where we did like it was on an Alaska cruise where fighting for a spot at the rail to take pictures of the glacier is a pain. Also was nice when we went through the Panama Canal.
If you are getting a good deal or money is no object go for it.