Es gab früher mal so Dinger, wie hießen die nochmal? Ach ja, Stadtpläne 
Die konnte man falten und mitnehmen und somit hatte man immer die Lage im Überblick. Ist aber in den letzten Jahren etwas aus der Mode gekommen...
SCNR 
Ansonsten ist der Vorschlag mit Google Maps eigentlich schon sehr gut, ein Datenpaket oder eine günstige Prepaidkarte sollten schon zu bekommen sein...