Something was fishy, very fishy as we found ourselves in a market surrounded by pickled herring, peppered mackerel, smoked kippers and other wondrous treats. Sweet smoke flooded the air, a blend of burning heather and beach bonfire, that carried fruit nuances like barbecued apples and pineapple.