Okay so I have a few ideas, please read them below.
1- An old and antique pattern, custom and originally designed just for you which can be used as a theme for overall brand.
2- WE can incorporate old arts and painting in the logo itself and give it a very high end premium feel.
3- Or we can do something modern plus an antique and mysterious feeling of history and curiosity, something that will get people asking questions about it.
4- We can obviously go with your idea of a shop with art objects, artistic paintings and old coins.
Thank you for reading the fully personalized bid, I would love to help you.