If you appreciate good architecture, you would love the architectural tours of Brasilia. For the true romantic in you, try a Windjammer cruise where lovers can sleep on deck under the stars. Maybe you're looking for a challenge. Karp suggests renting a couple of motor scooters in Italy. Or swimming on China Beach in Vietnam.
Exotic adventures abound throughout the world.
One can float a houseboat down the Nile, climb down to King Tut's tomb in the Valley of Kings and Queens in Luxor, Egypt or ride horseback into Jerusalem. Sleep on the floor in a real Japanese country inn or sail the Greek Islands. The Sabie Sands Game Reserve thrills visitors with exotic and beautiful African animals. Karp's list of exotics goes on. Perhaps the two of you are avid sports nuts.