I think the idea of customers picking their own cup is really sweet and, as you say, if laid out correctly could make a pretty decorative feature (although you would need to make sure you always have too many cups so the shelves didn't look bare).
Personally, rather than shelves, I would...