More cruises is my vote. We've done insides, ocean views, balconies and suites. We mostly do insides now. And we don't gamble, do drink packages anymore or do the Wifi or specialty dining either. The money saved can be applied to excursions or other expenses. Just cutting out that stuff pays for another cruise.
Having said that we just booked an ocean view because it was only $5 more than an inside so we're always looking for the best value. Sometimes the perks (additional/refundable onboard credit, a free specialty dining, free pre paid gratuities and or Wifi, etc through our travel agent) of booking a balcony puts it close to an inside or OV. We've done very well doing that.
What's nice is when you book an inside and they move you to a balcony which they did on our last cruise. They shut deck 3 down completely and moved every one up.