Where should you change your baby's diaper if a restaurant doesn't have a changing table?

I would take my baby to the car before I would ever change it on the floor of a bathroom or even the countertop. B, C, and D are not an option due to sanitation issues the eatery would have.