Best class A lengths for national parks?

We have been looking at class A's...our first RV of any sort, and are totally confused!! We love the livability of over 35', but I have heard that the shorter lengths are better. We are really torn!...