I'd like to see the mosques of Mount Hiei, in the Japanese Caliphate - preferably to view the cherry-blossom, of course.
Not to mention the Stupa of the Gur-Khans, on the former Temple Mount in Jerusalem. It does tend to be crowded, with Buddhist pilgrims from all over Eurafrica, but spectacular nonetheless.
Avoid Macchu Picchu, though; they say the nightlife's lively, but really it's nothing but Inca heavy metal bands. If I hear one more headbanger screaming on about collectivisation of the coca crop...
For a relaxing beach holiday in unspoiled, if a bit primitive, conditions, try the coast of the California Oblast. There's hardly any tourists there at all, and it's not really "cheap holidays on other people's misery", the serfs seem really happy to, err, serve.