Best stone for a new guy could well be the best stone for an experienced guy. However as a new guy you may do better with a slightly soft stone.
The Naniwa 12k that Lynn mentioned jumps to mind as...