Versatile shorts for a one-bag trip. Lightweight denim with stretch. They won't dry overnight after a sink wash though, so you'll need access to a washing machine/dryer for a longer trip. Paige Denim 'Jax' Stretch Denim Bermuda Shorts
Longchamp 'Le Pliage - Large' Tote | Nordstrom. Great bag for your "personal item". Fits well under the seat in front of you. It can hold a lot if needed. Pack a sweater in it to make it cushy for an inflight pillow.