Even travelers of means want their money’s worth as they go farther afield, avoiding crowds and heat waves.