A charming mix of lonely wonderful beaches, beautiful towns on the sea, hiking tracks and bits of history. You’ll love it.