It's not too early to get started nurturing some new trees. In fact, one fruit species does spectacularly when propagated indoors from cuttings.
Yes, you can grow fresh fruit on your balcony.