Проблемы с мочеиспусканием

Здравствуйте. Половая жизнь только началась. С единственной своей партнершей я занимался оральным сексом. Некоторое время назад, я стал замечать учащение мочеиспускание, хотя я веду привычный образ жизни и не принимаю ни каких препаратов, дошло до того, что я могу несколько раз в час сходить в туалет, причем совсем не много за раз. Так же при мочеиспускании я испытываю весьма ощутимое жжение, а на моих трусах, то и дело появляются некие темноватые пятна, хотя нижнее белье я меняю раз в день. Я заметил, что при мочеиспускании, иногда, вместе с мочёй выходить что то маленькое темного-коричневого цветов, мягкое, совсем не похожее на запекшиюся кровь. Однако в конце самого акта мочеиспускания - последние капли мочи как бы розового и темно розового цвета ( на кровь тоже не похоже), хотя сама моча - нормального цвета. И ещё я в последнее время не могу сдерживать позывы, чуть ли не писиюсь на месте... Оральным сексом я занимался всего 2 раза недельки две назад, симптомы появились несколько дней назад. Моя партнерша страдает кариесом. К какому врачу/врачам обратиться на прием с этими симптомами? С чего начать обследование для определения причины?