The very best restaurant in Torquay is probably the Michelin starred "The Elephant"....www.elephantrestaurant.co.uk/ but be prepared to shell out some major cash!
Another option is the award winning fish and chips from in Babbacombe in Torquay ...http://www.hanburys.net/
Searching UK Food Blogs for Cornwall - http://tinyurl.com/26lzbz - brings up some interesting suggestions.
Cornwall is Rick Stein's territory with his famous restaurants at Padstow. I don't know them but they get good reports. www.rickstein.com/rickstein_foodheroes.htm lists his food heroes in Cornwall.
Another directory of local food producers etc in Cornwall is www.foodfromcornwall.co.uk.
Finally, two of the Observer's "The top 50 things every foodie should do" - http://observer.guardian.co.uk/foodmo... - are Cornwall related.