Some of the first Paphs, I flowered, were appletonianum, concolor, godefroyae, superbiens/curtisii and primulinum.They ought all to be manageable.And I would say, that sukhakulii is also a good bid for a starter species.
With all the wonderful plants, though, that I've killed off over the years, I somehow regret, that I, right from the begining, plunged in at the deep end (i.e. species), and didn't start out with a few nice primary hybrids (as Maudiae - maybe a couple differently coloured ones; St.Swithin; Leeanum; Ho Chi Minh; and the likes) to learn the tricks of the trade and familiarize myself with growth medium, feeding etc., whilst enjoying the help provided by hybrid vigour!
And why not from the begining search out a local orchid society or if possible a nice orchid nursery owner, both of which/whom could help you out with guidance and advice?!