不妊検査について（大阪）

今31歳です。4月から一緒に住み始め、特に避妊などしていないのですが、子供は出来ないままです。どうしてなんだろう？と考えても仕方がないので、一度不妊検査にいこうと思うのですが、基礎体温を数ヶ月はかってからのほうが良いのでしょうか。
二年前に一度生理が飛んだことがあり、その時に内診した際には、卵巣が少しはれている以外問題はないとの事でしたが、それ以外に詳しい検査はしていません。

どこかお勧めの病院等あれば、教えていただきたいのです。また、体験談等も聞かせていただけると嬉しいです。