I'd do a big water change, but I wouldn't worry about the cleaning. Those bacteria bottles aren't full of toxic chemicals...but the stuff in them has most likely polluted the water, and I"m not sure a skimmer could remove it.
Then I would follow that fishless cycling article, and if your budget allows, pick up a little live rock...which depending on how fresh it is, or how far its cured, will already have some good bacteria on it to help start your cycle.
This will also give you time to do some research on the fish you can keep. If you want a really great book, Robert Fenner's "The Conscientious Marine Aquarist" is hard to beat. It covers setup, stocking, and gets into some fish and coral profiles...probably the best 'current' comprehensive book on SW
out there that can be understood by newcommers and experienced reefers.
the other book would be Michael Paletta's "The New Marine Aquarium"...but as I own and have read both, Paletta's book is much better if you haven't yet purchased anything, as it deals mainly with setup, cycling, and new tank issues.
I bought both as a package deal at amazon.com for a sweet price...they probably still do it. Paletta's book is what I loan to people who get the itch for SW