Huh, I doubt I've averaged more than two hotel-stays per year over my life and it's happened to me several times, something like "well there are 10 restaurants within easy walking distance as the crow flies, and man that Indian joint looks good, or maybe that gyro place, but oh no, I can't actually get to any of them except... god damnit, McDonalds."

Experienced travelers know how to look at a map and make a reservation at a hotel near amenities they want. For example, I sometimes like to go run a few miles in the morning so I'll pick a hotel near a running trail or at least safe sidewalks. And if you're staying somewhere remote then you'll need a rental car to get there anyway so you can always drive to a restaurant.