TV show about a woman who finds a man and they go on time travel adventures or the like. They go in something; I think it was a telephone box.
"A man and a woman going on time-travelling adventures in a telephone box" can only be one series: Doctor Who. Since the Doctor's appearance and their companion's identity change from series to series, and I have no idea which incarnation you may have watched, posting a picture of them probably isn't going to help jog your memory. So here's a picture of the telephone box, which is actually a disguised alien spaceship called the TARDIS: