I would begin by asking others for recommendations for a primary care doctor or nurse practitioner. Then try them out.
If they are a good fit, great. If not, try again. You might also prepare by reviewing current preventive recommendations so you have a general idea what to ask about. A good source for evidence-based prevention recommendations is an iphone app called my health check checklist 2012.