We've done the inside, oceanview and balcony also. I like waking up with some sunlight coming thru the window but that is my only complaint about an inside cabin.
The oceanview gives me that little extra, but also costs that little extra. The cruises we've done with a balcony do add some extra cabin time and gives you a somewhat private getaway space. But again, that comes with a price. That is the one real "extra" you get with a balcony.
Having a specific type of room has not caused me to enjoy any cruise less than another one. I'd just let your budget decide.
btw...my wife totally disagrees with me. "Once you have a balcony, you'll never cruise without one" is her two cents.