Fat Daddys pizza has great food and a great atmosphere.
Black Sheep Cafe is very good. Contemporary South West American Food.
I personally love Station 22 Cafe. Their breakfast is great. Best Chicken Fried Steak I've had.
a fairly unique breakfast experience is Hruska's Kolaches. THey are also on center street. A kolache is a Czech food sweat or savory breakfast rolls. This is more of a grab and go food. but be prepared for a line.
my pick for BBQ would be Five Star BBQ in Orem (the dangerous suburb of Provo) I have never been disappointed there. They have great meet and the sides are to die for.