An eclectic shop offering curated records and much more. –
5 W. 40th St.

Runner-up:
Coastal Empire Records, 6707 Johnny Mercer Blvd.