My metric for "great restaurant in the middle of nowhere" is Cafe Beaujolais in Mendocino California. Of course any great restaurant cannot be in the middle of nowhere (and make money), so being in a tourist destination that is food conscious helps. Better described at
http://www.cafebeaujolais.com/