Egypt
Why limit the trip?  From Rome, Tilo and Jube crossed the Mediterranean to Egypt.  They spent most of their time near the Sphinx, after Jube was scared by the mummies in the museums and Tilo got in trouble trying to use a pyramid as a giant slide.