Brief history. Moved from NYC a couple of years ago. My girlfriend got me into this site (she is definitely the bigger foodie and has the more discernible palette) but I will give you my two cents worth:
Bungalow Bistro: just opened on Florida south of Hillsborough a couple of months ago. Solid place especially for brunch. Dinner is very good too. They will get their liquor license in the coming year but for now it is only a $3 corkage fee (unheard of). Bring in champagne and vodka for the usual brunch cocktails.
Pizza: Cappy's and Eddie & Sam's are by far the best places that we have been to. We eat at both regularly. Eddie & Sam's (downtown on Twiggs) actually ships their water in (or so they say) from NY. It does remind me of the NY pizzerias. Cappy's is a good solid pie. We have tried Stefano's twice, extermely disappointed the first time and pleasantly surprised with the margherita pie very recently.
Indian: We like Angithi on Fowler but overall we almost always eat at Bombay Masala on Waters past Dale Mabry. Outstanding vegetable samosas and you can really spice it up on request.
Chinese: We thought it was non-existent in Tampa until we found Yummy House on Waters just east of Armenia. Good authentic food. You cannot go wrong. I don't think we have had a bad dish at this place.
Sad to hear about SideBerns. We liked it a lot when we went but that was over a year ago. One of the best pork loins I have ever had.
Italian: Bella Brava on Central AVe and 5th in St. Pete has quickly become our favorite. Good wine list and equally good food. We've been twice and have not been disappointed.