Airfares are affordable. Roads have never been safer. Hotels offer more amenities than ever. Given all that, you would think travelers would be grateful. They're not.