In 2005, Rob and Mandy took a trip to the beautiful island of Fuerteventura, one of the Canary Islands, known for its stunning beaches and volcanic landscapes. As described in their blog A New Life Planned in Cyprus, this journey offered them a blend of relaxation and adventure, set against the island's unique arid terrain.

Upon arrival, the first thing that caught their attention was the wide, sweeping beaches with golden sands stretching as far as the eye could see, framed by the turquoise Atlantic Ocean. The winds, which give Fuerteventura its name, provided a cool breeze as they strolled along the island’s famous Corralejo Dunes, feeling as though they were walking through a desert that kissed the sea.

Rob and Mandy rented a car to explore the island at their own pace, discovering small coastal villages where time seemed to slow down. In Betancuria, the former capital, they wandered through narrow streets lined with whitewashed houses and visited the island's historic church. The rugged inland landscape, shaped by volcanic activity, offered a striking contrast to the serene beaches.

One of their favorite moments was visiting the remote, windswept beaches on the Jandía Peninsula, where they felt a sense of solitude, surrounded by towering cliffs and crashing waves. They also made sure to taste the local delicacies, with Rob particularly enjoying fresh seafood dishes paired with the island’s signature papas arrugadas (wrinkled potatoes) and mojo sauce.