We got here this year as well and for the life of me can't figure out which number on a list I was given that I'm suppose to call, lol, thinking about calling Tricare to see if they can give out numbers.
Yes, Tricare would be your first call...that's what they are there for. You may need to be switched to Tricare South to get any 'paid for care' and they set you up with your doctors and proper, current, area provider list. Once you know you are good to go in the area, I believe the available providers can be found on the Tricare website. I just used my PCM as my gyno and never needed to be referred out for more specialized services, but they would if it was needed or if you request it from your PCM.