For modest and functional bags at a good price, the first place to look is the department stores. Most higher end department stores will have a Prada, Coach, Louis Vuitton or Hermès boutique. Places like Marui and Parco will have less expensive options than Isetan or Takashimaya. For something more everyday, Tokyu Hands and Loft have selections of nylon and cotton bags for heavy use. Accessorize, Topshop and Zara do cute, casual, flirty bags, while Gap is a bit plainer. Expect to pay more than you would at home, especially for imported brands. For him, the men’s department in Isetan has a very nice selection of portfolios, briefcases, shoulderbags and overnight cases. These are at the more expensive end of the range but they are well made and will last a lifetime.