I know you already referenced Samsonite, but my Samsonite day bag is really wonderfully sturdy and comfortable with loads of handy pockets. Can’t recommend it more highly. I’ve been using it for 6 years now and it still looks new.

Not the cheapest, but every pair of Ecco sandals I have bought have been both comfortable and long lasting. They have fashionable and more sporty styles, they are all awesome.