Although this region is no gourmand's paradise, there's plenty of fresh seafood on offer and good, hearty grill restaurants.