Clearly, if there is no food, the yeast won't make beer. Since you're homebrewing, this is entirely up to you. However, I can make your decision a little easier. Sugar, rice, and corn add very little flavor and body to beer. For the most part, they are used by commercial brewers as a way to cheaply increase the alcohol content of the beer.
Honey adds extra character to beer, however the exact character varies with each type of honey.
Finding out what the impact of each variety of honey is a great project for a homebrewer to undertake, but I'd advise keeping experimentation on hold until you get at least one batch under your belt. Malt will add rich flavors, and a full body to your beer. In my opinion, your first beer should use malt as the sole source of fermentables. Malt grains contain starch. Brewing yeasts can't eat starch, they require a diet of sugar.