See if you can get your hands on a Symbian/WP8 device for cheap.

I have a Nokia 500, which is smart enough for my needs, and Nokia maps offers entire countries/states to download so that they are available offline. Offline landmark coverage isn't the great quality as online, but virtually any major shop/restaurant/street is present