Actually the author does provide very specific details as to the travels of Pareja. Seville and Madrid (both in Spain) are mentioned, as well as his travels to Italy.
A careful re-read of the book would help you pick up on these details a bit better. Also check the links below. Good luck!