Ich war vor ca. 3 Jahren dort und kann mich an ein, zwei gute Läden im Temple Bar Bezirk (den Du ja sowieso aufsuchen solltest) erinnern. Deren Namen sind mir allerdings entfallen. Insgesamt habe ich aber nicht allzu viel Läden, die auch Vinyl hatten, gefunden.
Dieser Link könnte noch weiterhelfen:
http://www.discogs.com/groups/topic/86297
--