How do I find the right tax pro

I’m new to Florida. How do I find a good tax pro? Should they be a CPA or is some other designation preferable?

I have a contact for a CPA. He lives in Austin, but works with clients all around the nation. And he specializes in real estate tax laws.