I'd have to agree with @Psycho Monkey, but if I had to choose, I'd visit Johto. It's my personal favorite region, and in it I'd visit either Ecruteak City -- the culture there is something I'd really like to learn about, and visiting the Burned Tower would be a blast in my opinion -- or Mahogany...