Orlik Golden Sliced is a readily-available and easy-to-smoke Virginia. It's kind of one-dimensional, but a lot of people like it, myself included. It's easy burning characteristics would make it an excellent option for a novice.
Samuel Gawith Full Virginia Flake is a "must-try" Virginia Flake, though it has a reputation for being finicky and hard to smoke, and it is often sold out everywhere, so it would probably be a poor "novice" recommendation. However, I've not had any trouble with it at all, and it's my favorite Virginia flake by far (based on what I've tried so far). It just comes packed very wet and you have to really dry it out.
+1 for Stokkebye Luxury Navy Flake. It's a Va/per flake with some sort of light topping. Not very many Virginias are available in bulk, and I appreciate that the Stokkebye blends are. It's very easy to add a cheap ounce of a few bulk blends to an order so you can inexpensively sample a bunch of blends. Aside from Samuel Gawith FVF, I keep gravitating back to Stokkebye LNF.
The other guys named some well-respected Virginia flakes as well.