Salty sea water, smoked fish, screaming seagulls and sun-warmed rocks. You can almost taste the archipelago just by thinking about these things.