3 tips for you.
1. Make sure the title of your website as keywords that people would be searching for the describe your site. Don't make the title bar read 'My Shoe Site' or 'Shoes Deluxe.' Figure out what people would be searching for and take advantage of those keywords.
2. On the landing page, write a good paragraph describng the site, your goal, whatever to catch more keywords. Google pays close attention to the first 500 words of the page, so make that the good stuff. Don't spam it. make it something good.
3. Linkbacks. Promote your site on other sites and forums. DON'T SPAM. Instead, go to fasion sites, or whatever and participate in the community. Make yourself stand out, and say, "Hey, I own this site about shoes, and would like your feedback on it yadda-yadda." Don't come across as a spammer, make yourself useful!