They get all sorts of fish from sea bass, sea bream, octopus, fresh prawns - unbelievable
Gino leaves behind Sardinia's rural inland and heads to the coast to celebrate the sea.
Sardinia has more than 1000 miles of shore with turquoise waters, golden sand, secluded coves and rugged cliffs with hidden caves. With all that coastline comes a sea full of sea life.
Gino heads south to the seaside region of Oristano where there's a thriving fishing community, and takes a trip on a fishing boat to meet a local fisherman.
There are lots of beaches to explore from Oristano down to Cagliari - even some on small, uninhabited islands. Go down to the harbour and get a boat to one of them. Take a picnic, sun cream, your towel and a good book. Heaven. Or get an ice cream and sit by the harbour. The gelato is outstanding.
The capital city of Cagliari is bustling with a lovely cento historica (old town). If you're feeling energetic climb to the top of the Elephant tower for fantastic views.
The market at San Benedetto is Italy’s largest covered market. Go there for tasty cakes, bread and cheese. The entire lower floor is dedicated to fish. And only fish. Just outside you will find hawkers selling all sorts that you might not need, but it's still fun to browse.
Taxis are cheap, reliable and most cab drivers can speak English. Beware on Sundays and public holidays the fare will triple so make sure you negotiate before you get in.
Take the overnight ferry from Cagliari to Palermo in Sicily, either as a foot passenger or in your car. There is only one company offering this route, Tirrenia, so book ahead as it gets very busy. On board there is a decent restaurant and one bar, but you can take your own supplies. The cabins are basic and clean, and you have your own bathroom.
Gino's back on the road in Sardinia, heading south to the coast and the capital Cagliari.
On his way he takes a fishing trip and learns how fishing in the deep blue Sardinian waters runs a close second to farming on the island.
In Cagliari, Gino is introduced to the unique textures and flavours the locals use to enhance their fish dishes.
After a whistle stop shop at Europe's largest covered market, he makes his way to the magical site of Nora, where he cooks a succulent tuna dish, as the sun sets over the ruins.
Watch Gino's Italian Escape, 8pm Friday 27 November.
This is what Sardinian food is all about - simple ingredients with a spectacular result
I want to learn what it is to be a true Sardinian... their traditions, their passions, and of course their food
Leaving the coast behind, Gino travels inland to the mountainous heart of the island.
Gino visits Orgosolo, deep in the Barbagia region, a town with an abundance of art adorning every wall.
These murals started by way of political protest and now the tradition continues. The town has become infamous for art.
Sardinia is dominated by its mountainous interior. Visit Orgosolo for picture perfect murals that adorn practically every wall in the town. The ice-cream is pretty good there too.
Sardinia has more people who live to over 100 years than any other area, and it's credited to their diet. Visit an Agriturismo restaurant run by shepherds to get the full local experience (your hotel should be able to recommend one local to you). You will eat some utterly fantastic mountain food at mouthwatering prices.
Try the Cannonau - or local Sardinian wine. It's delicious.
They say a small glass of Cannonau drunk at every meal can help ward off heart disease. Note the word 'can'.
Accompany your glass of Cannonau with some pan carasau with olive oil, as you sit back and relax in the sun overlooking stunning vistas.
Gino's journey across the stunning island of Sardinia continues, as he leaves the coast behind and heads deep into the mountains to unlock Sardinia's secrets.
Sardinia is home to more 100 year olds than any other area, and it's in the mountain region where Gino finds out why.
Gino visits the town of Orgosolo, made famous by the abundance of murals on the walls, which depict its proud history.
Then it's onwards to a working farm where he meets a shepherd who explains how the simple food from the land sustains the Sardi people.
A visit to a distillery and a taste of Sardinian moonshine gives Gino more than he bargained for.
Finally, Gino whips up a hearty rustic pasta dish, using traditional but simple ingredients, and serves it to his new found friends.
Watch Gino's Italian Escape, 8pm Friday 20 November.