Hi, I myself would go for either a tote or a not-so-manly briefcase; I also think a fabric lining is better [easier to care]. Then I'll use a small handbag or clutch for the wallet, cell phone, keys, makeup and I can throw it into the tote along with the laptop. BV men dept. has good selections of tote and briefcase and they look gorgeous. Hope this helps.