He can be polite and let Bucky choose something within his comfort level -- Bucky didn't shove skimpy, revealing things at him while they were shopping for his clothes, so he can extend the same consideration.

And once Zemo has picked up a few other items, collected himself as much as possible, he goes in search of Bucky, giving a bit of a smile when he spots him. "There you are. Come on, let's go pay. I'm not sure about you, but I'm starving and we need to decide where we will have lunch."

A pause. "I decided on dinner already. A nice steakhouse... it seems quiet, private."

And it should have something they'll both enjoy. Perfect spot for a date when their options aren't terribly grand.