I was the same, ME, until 10 years ago when Mrs R persuaded me to purchase a pair of Rockport sandals from an Outlet Store in Florida.
They look just like the ones in hollins' top photo and I do love to wear them in hot weather.
BTW, Aldi are currently selling sandals similar to those in hollins' bottom photo for around £10 a pair.