From striking medieval architecture and sandy shorelines to fresh seafood and flavoursome wines made from rare local grapes, ...