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_foodheroe... 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.