Cardio.

I'd be putting anywhere from 10 to 18 miles every other day.

I'd like something that has decent speed for beginner.

What would you say a decent MPH would be for a road bike?

And wouldn't a fixed gear be a disadvantage?