If I had to tell anyone where to start with Devil May Cry, I'd say with 3, as it is both a prequel and a better game.
This does not mean the first Devil May Cry is a bad game, far from it.
But as the first of its kind there are many things that weren't ironed out, and it could throw off potential players from future installments.
Regardless of all that, Dante is always cool.