What kind of doctor would you see for female sexual dysfunction?

My wife has been complaining about her lack of libido for the past few years and has finally decided that she wants to do something about it. What would the best type of doctor be to start at? She does have anxiety that is being treated and normally goes to an internal medicine doctor but all he will do is try changing her medication and the last time she did that it was hard to find one that worked again so we don't want to go through that process again but he doesn't seem to have a referral for us to give a specific provider to see instead.