your site will not appear on any search results immediately after creating it. For your site to appear in the search results, the search services shave to first index the site.
the cafe commerce store will be added to the search index list when it is created but may take a few days for the search services to index new stores.
When creating or updating a product, go to the SEO (Search Engine Optimization) tab, here you can enter the Title, Key Words and Description information specific to the product that will be indexed by the search services.
also, on the pages and navigation section, you can select a page and click page details to enter SEO details for specific pages
for some basic info on SEO and how it works view the following tutorial:
http://www.webassist.com/tutorials/The-Basics-of-SEO