There are many great manufacturers of high-quality, comfortable travel sandals. Some brands to look at include:
Birkenstock
Chaco
Dockers
Ecco
KEEN
Sketchers
Teva