I would think about either a hybrid or a cyclocross style depending on what's more comfortable to you. I started on a hybrid with a flat handlebar. After one season I went to a road bike. It didn't take long for me to realize I should have started on a cross bike instead of the hybrid... very much like a road bike with different brakes and larger tires. The road bars are so much more comfortable due to the different hand positions available. Whatever you get, get fitted and put in some miles (or kilometers!)! Be careful... It's very addictive!!
gh