I would say restaurant supply place as well. They always have great stuff at good prices. Just pick it up and see what one you think is the sturdiest and best quality, and which ones has the shape and features you are looking for.
I never thought of checking Etsy, think ill go on and see, sure they would be very expensive, but then they are a cool thing with a story, so I guess its just what you are looking for. I actually just use a few sets that ive had for years, that were like promos from places that I got for free, like one I got for opening a bank account somewhere. They are pretty crappy, but haven't been able to justify replacing them till they go out.
I have my eyes on a few from a local restaurant supply, but may grab a sweet looking set of tongs from Etsy to go with it.