What is the best way to structure an HTML document for SEO and accessibility?

Question

What\'s the recommended way to structure html that includes navigation so it\'s still SEO\'able and accessible.

For example, should the structure be more like that o

Answer 1

Reduce everything else other then the content to as minimum as possible.

Very short navigation, add a link to full navigation page / or / load it by AJAX.

No "Other content". If you put anything on the page, they must be related. In addition, they should be sorted by their relation.