The best warm weather sandal for travel is Clarks Reedly Salene sandal in my opinion. The wedge is light weight, comfortable and really cute. I’ve had my pair for 2 summers now, and they still look great and one of my most comfortable shoes. I can walk into town which is about 2.5 miles, stroll through the farmer’s market and walk home in them without an issue. Every time I wear these shoes I get stopped and asked what brand the sandals are because they are stylish. I love the ankle strap, gives it a hip look. The wedge is true to size. Below is a link to get yourself a pair.
Looking for a great carry on read my honest review of the CalPak Tustin.