Intymne infekcje - jakie badanie wykonać?

Witam
Wraz z narzeczonym od około półtora roku borykamy się z powracającymi infekcjami intymnymi.
Raz mam infekcję ja (swędzenie, pieczenie, szczypanie, czasami upławy żółtawe bądź zielonkawe) a raz narzeczony (kilka drobnych malutkich czerwonych krostek na trzonie prącia i głównie na żołędziu, czasem na napletku; czasami bywa też samo uczucie podrażnienia, swędzenia, dyskomfortu).
Narzeczony był już dwa razy z problemem u Pani wenerolog, która za pierwszym razem stwierdziła bez żadnych badań grzybicę i przepisała mu Orungal - na 1 dzień 4 tabletki. Powiedziała także abym ja skontaktowała się z moja ginekolog. Tak tez zrobiłam i moja Pani Doktor przepisała mi końską dawkę (jak mówią inni lekarze) Orungalu - 1 dzień 4 tabletki, potem 3 tygodnie przerwy i przez tydzień 4 tabletki dziennie, znowu 3 tygodnie przerwy i przez tydzień 4 tabletki dziennie. Ta kuracja uszkodziła mi wątrobę. Przez to nie mogę teraz przyjmować tabletek antykoncepcyjnych, które przyjmowałam od czerwca 2013 roku do września tego roku.
Narzeczony miał robione badania na kiłę - wyszły dobrze. Ja we wrześniu miałam robioną cytologię - też wyszła dobrze.
Już nie wiemy co mamy robić i znów zaczynamy szukać naprawdę dobrego lekarza, bo problem ponownie wrócił, co jest tym dziwniejsze, że teraz używamy prezerwatyw i nie mamy "bezpośredniego" kontaktu ze sobą. Boimy się, że te problemy mogą potem spowodować trudności z zajściem w ciążę :(
Wiem, że nie można przez internet postawić jednoznacznej diagnozy ale czy może ma Pani/Pan jakieś teorie? Tak żebyśmy mogli może jakoś naszego następnego lekarza nakierować, podpowiedzieć, pomóc mu postawić właściwą diagnozę..
Jakie badania powinniśmy wykonać aby diagnoza była jak najbardziej trafna? Czy to może być niewyleczona grzybica? Albo bakterioza? Czy to może być alergia na lateks lub środki plemnikobójcze?
Z góry dziękuję za odpowiedź.