Finally, you should consider getting a furoshiki cloth. Traditionally, these were used to bundle clothes at the public baths. However, their use eventually became much more varied, including even featuring maps for soldiers in World War II.
Now, along with many other things, they serve as wrapping paper. Whatever gifts or souvenirs you buy on Nakamise Dori, you can buy a furoshiki to wrap them. Not only are they a beautiful way to present a gift, they’re a gift all their own since they can either be reused for wrapping or used as a bathing cloth.
A number of shops along Nakamise Dori sell furoshiki. Some may even offer to help you wrap items with them.