There are many ways.
Yes, as Lynn said, submit to the engines first. Manually, as search engines do not like automated submissions. here are the links to the main engines.
http://docs.yahoo.com/info/suggest/ (yahoo.com)
http://www.google.com/addurl/?continue=/addurl (google.com)http://beta.search.msn.com/docs/submit.aspx? (MSN)
These are the top dogs, but their are many other that you can find by just going to google and typing in "add url".
I was looking at your website. It is very nicely done, however I noticed on thing. You don't have a title in your meta tags. Your title tag looks like this...
<title>your title here</title>
Your title tag should be relevent to your business, and should contain at least one related keyword. I know that in google, your title tag is one of the most important factors in determining where your position fits, but there are many. I would suggest reading up on search engine optimization.
One of the best ways to get traffic, and is free, is to exchange links with others in the same field. You can do this by building a "link partners" section. Their is much infomation on the net about trading links, but here are a few tips...
As your website is new, trade links with sites that have a google page rank of at least 5. (this can be figured out by using the google toolbar).
after you have built your own pagerank, then you can trade links with lower ranking websites.
Trade links with other jewelry and craft related sites. Not only will you get traffic from these websites, but search engines also use this as a factor when determining your position. Some webmasters stay away from trading links that are in direct compitition with them, but I don't because I really don't mind giving the compitition a little traffic if they are willing to do the same for me.
You might consider running ads in google, Pay per click search engines and other high traffic jewelry sites that have advertising space. This will get you immediate traffic if you run a good campain.
Hope this helps!