Vintage Logo Design Needed

I’m opening a new shop and need a logo that captures a timeless, vintage feel. The palette should stay strictly in neutral territory—clean black, white, and shades of gray—so it works equally well on signage, packaging, and social media. I picture a balanced composition that pairs distinctive lettering with a small, memorable icon rather than text-only or icon-only approaches.

Here’s what I’d like delivered:
• Two or three initial concepts reflecting that vintage aesthetic and neutral scheme
• One chosen concept refined through up to three feedback rounds
• Final artwork supplied in vector (AI, EPS) and web-ready (PNG, SVG, JPEG) formats, all on transparent and solid backgrounds

Please keep fonts license-free for commercial use and make sure the icon scales cleanly from storefront size down to a profile picture. Looking forward to seeing your ideas!