性病なんでも相談室

29歳♂です。
仕事の付き合いでヘルスに行くことがあって以来、ここ2〜3年の間風俗に通ってました。
（ヘルス・ソープに加えちょっときわどいお店も…）

不道徳な生活を改めたいと思い始めた今年の初め頃から通うのを辞め、これからまっとうに恋愛する
努力をしたいと思っているのですが、それにあたって（今後彼女ができた時に何の心配も無いように）
一度HIVや梅毒含めきちんと性病の検査をしておきたいと思っています。
このような場合、どこで検査を受けるのが一番良いでしょうか？

過去の書き込みも読ませて頂いたのですが、なるべく網羅して検査が受けたいと思うと、泌尿器科や
性病科が良いのか、それとも保健所へ行けばいいのか…？経験が全くないので判断しかねています。
検査キットで自己診断するよりは、ちゃんと専門家の手で（かつできれば保険のきくところで）検査して
貰いたいと思っているのですが…。

最後に風俗に通ってから半年程で、今のところ特に思い当たる症状が出ている訳ではありません。
ちなみに素人童貞です。

よろしくお願いします。