Whether indoors, outdoors, or places that blur the line between the two, there are plenty of restaurants ready to fill your belly with sumptuous selections. But a trek to the east, down the footpath that more or less follows the sea, will turn up a dozen more eating options.