Podéis hacer un crucero o recorrer Europa en coche/tren, parando en diversos países o incluso cruzar en ferry a ceuta y allí recorrer África (Marruecos o Egipto son una pasada). No te quedes solo en España, es un chasco no poder cruzar el charco, pero mira más opciones.
