i started road riding at that age on a vintage bianchi updated to full rx100 components and 105 pedals/toe clips. i loved the thing down tube shifters and all. eventually it saw bar end shifters and then 105 brifters and look pedals.
i wouldnt start fixed, single speed would be alright, but i think a solid older road bike would give hi a nice rounded experience.