The site map is a very good idea. Go to Google and enter " site map creator for websites". Google plus others have free online software that will create a site map for you with instructions on how to enter it on your site.
It is suggested by many experts that you make the site map a part of your website and list it in your menu. That helps for some reason.
It is probably better to use the "Google" online software for site map creation because there may be a chance of problems with other software with "Google"
Most of what you read about SEO is likely to be out of date as the big search engines keep their algorithms secret and change them frequently. Your best bet is to go to the specialist Google forum at webmasterworld.com