My husband and I are going to Bermuda later this summer. He wants to know what kind of shoes he should get to pair with knee-length shorts for walking around Hamilton. Bermuda is more dressy than the typical island getaway. He wants something comfortable but a little nicer than standard running shoes. He's 58.