1. офлайн карту регионов Токио, Киото и Осаки
2. возможность заранее забить в приложение намеченные маршруты по ключивым точкам (или импортировать их из гугл карт) - это самое главное требование
3. определение местоположения по gps
удобный интерфейс и краткое описание достопримечательностей приветсвуется, но не обязательно.
Лучше если приложение будет бесплатным, но платное, в принципе, тоже пойдет. Главное, чтобы работало нормально.