I got several "good" referrals from doctors that turned out to be wombats, so BT-DT; I can empathize. It was only by accident that my orthopedist asked me offhandedly if I had seen "the headache guy", and things began to change.

Here's one possible site:
Florida - Migraine and Headache Specialists

Other leads here.

An initial visit is pretty standard now, and not always a bad idea. It can give patients the oportunity to size up the doctor too, before too much time is invested with one who just isn't a good match.

There are also some decent articles by goggling: what to expect first visit [specialty]

Doc