Aitutaki. Cook Island. Polynesia. South Pacific Ocean. A tourist walks along the edge of the palm-fringed beach in One Foot Island.  Stamp Your Passport: Visit Aitutaki’s One Foot Island, where you’ll enjoy the incredible blue lagoon and a mouth watering beach barbecue, as well as a chance to receive Aitutaki’s trademark One Foot passport stamp.. With a vast, sparkling lagoon rivaling Bora Bora’s – but with a fraction of the visitors – Aitutaki just might be the world’s most beautifully-remote island. Just a 45-minute flight from the main island of Rarotonga, Aitutaki and its surrounding atolls served as the tropical backdrop for “Survivor: Cook Islands.” One of 22 islands in the Aitutaki atoll, One Foot Island (or Tapuaetai, “one footprint”) is both dreamily-exotic and nearly deserted. It’s the perfect place to laze on a powder-white beach or float in the knee-high lagoon. While it may look totally deserted, One Foot is home to one top attraction - a small hut containing one of the world’s most remote post offices. Don’t forget to bring your passport and you’ll depart paradise with a footprint-shaped passport stamp to remember it by.  Atiu Island, also known as Enuamanu (‘land of the birds’) lies 187 kilometres north east of Rarotonga. The third-largest island in the Cooks is over eight million years old. It’s also an ecologist’s dream and a magnet for the adventurer. On the edge of the island’s flat-topped central plateau you’ll find Atiu Villas, the island’s most developed vacation spot. You’ll also find 28 untouched beaches that are almost unvisited – except by those seeking a beautiful, secluded spot. Beautiful Aitutaki. It’s believed that the islanders on Aitutaki are descended from Ru, a seafaring warrior who settled there with his four wives. Arriving during a full moon he was captivated by the reflections upon this vast tranquil lagoon and named his landing point O’otu, which means ‘full moon’. Today Aitutaki is renowned for its extraordinary natural beauty and relaxed pace of life. Travellers come in search of the palm-fringed beaches that have been luckily spared from mass tourism.  Romantic Souls. When it comes to sparking the fires of romance, the heady mix of delicious seclusion and outstanding beauty on offer in the Cook Islands can prove to be a pyrotechnic’s dream. Sparks undoubtedly fly for couples seeking adventure on Rarotonga’s safari tours, hikes and paddle board trips, while more relaxed love birds flock to Aitutaki to unwind on its white sand beaches and bask in the sun. Both islands also provide excellent spots to tie the knot or renew your vows, and many resorts provide the services of a coordinator who can help to plan an unforgettable day. Getting hitched in the Cooks is hassle-free, as couples only need to have proper documentation and be in destination for three business days prior to the big day in order to receive a marriage licence.