IT HAD been 15 years since proud Greek Cypriots and My Kitchen Rules duo, Steve and Helen, ventured back to Cyprus.
They're back home and determined to spread the word about this Mediterranean jewel.
"Cyprus is simply stunning and the food is to die for," Helen said.
Here some of travel.com.au's top reasons to visit Cyprus:
Walk along the fortified stone walls dating back to the 1500 Venetian expansion and then wander the Green Line, an eerie reminder of the devastating 1970s conflict.
Nicosia remains the last divided city in the world with the Green Line dividing the Turkish from the Greeks.
Find the peaceful beauty and heart of Cypriot culture, in the north-west in Polis.
Notice the pace of life slow down as you drive along the coast towards the quaint seaside village.
Blue Lagoon, Latchi
From Latchi Harbour, a short drive from Polis, take a boat trip out to the blue lagoon on board the Alkion II.
This quaint village is a must see.
The smell of freshly baked bread wafts through the maze of cobblestone streets and alleyways.
Cypriot culture, vibrant colours and friendly faces wait around every corner.
This vibrant seaside town is home to Cyprus's biggest port.
Elegant yachts, colourful fishing boats, pumping nightlife and luxurious resorts combine to bring this renowned tourist destination to life.
Rising to 1950 metres, the lofty peaks of the Troodos Mountains, clad in majestic cedars and tall pine trees, continue to lure nature lovers from across the country and the world.
Mosaics of the Houses of Avion and Dionysus, Paphos
Paphos has been designated as UNESCO World Heritage site.
Of particular interest are the Mosaics of the Houses of Avion, Theseus and Dionysus.
Excavations at the site have unveiled detailed and detailed mosaics dating back to the 3rd and 5th century.
Petra tou Romiou (Aphrodite's Rock)
Aphrodite's birthplace was a place of pilgrimage for the Hellenic world. Make sure you stop for a photo.
Cyprus is a must for all lovers of food.
Cypriot cuisine is based on the classic Mediterranean style with a distinct twist.