I actually think the first game might be superior gameplay-wise, but the second is still brilliant. And it has Auron! And Pirates of the Caribbean! And the most heartbreaking prologue of anything ever.

I don't know about level recommendations, I'm afraid.