I like the glamourous photography, and I think it shows well against a black border, but I agree that the black border shouldn't completely fill the screen. In other words, black shouldn't be the background color for the whole site.
The site is pretty buggy, you know. You should try viewing it on several different browsers and on several different operating systems. And they're peculiar bugs: the kind that seem to fix themselves when you try to replicate them.
The W3C validator says you have fifty code errors... but I think you also have errors in your scripts. For example, the first time I clicked on "The Range", the main image of makeup spread across a table simply appeared a second time below the first appearance. I clicked again, and it disappeared in favor of text and makeup brushes, but again in the wrong place. I hit the browser "refresh" button and the text and brush picture appeared in the correct place... Weird.
(Note: the W3C validator is here:
http://validator.w3.org/ but before it'll work on your site you'll have to select an encoding besides utf-8 because you have non-standard characters in your source code.)
Webhost1 mentioned that black-background websites often seem to have something to hide... (It used to be common for people to write black-on-black text in an attempt to spam search engines.) Well, your site's onclick "hidestuff" and "showstuff" navigation scheme looks similarly non-Kosher.
I strongly suggest losing it and instead using a conventional multiple-page navigation system. (When I click on "About Us" I expect to be taken to "www.mellicosmetics.com/about-melli.htm" ) The hidestuff/showstuff game waters down keyword-density on the home page, and makes it impossible for you to target various pages for different keyword phrases. It makes the browser's "back" button stop working predictably. It also makes the homepage large and consequently slow to load.
E-mail addresses in dark blue on a black background?
At 534KB, "rolling_websplash.gif" is a pig of an image file, especially since all it says is "for the professional makeup artist". I'd replace it with a non-animated image. No, actually, I'd simply replace it with plain old text! I'd put the text in a header tag (e.g. <h1>) for
SEO reasons.
I'd center the whole page in the browser window, or else center the copyright information under the page, because it doesn't look so good on wide screens.
I'd re-write the description meta tag to remove all unnecessary words and phrases. All the "ands" won't help you with the search engines, and you've got way more words than will appear in the "second line" when search results are listed. Get it down to about twenty words, or less.
As N30 said, your site has lots of potential!