Good record shops?

It’s my brothers birthday soon and I wanted to surprise him with a day trip out of the city to do one of his favourite things, vinyl hunting. Does anyone know of any good record shops anywhere in central coast? If it helps narrow things down, he’s more into Jazz, soul, funk etc thank rock.