Yes, a Press Release would be a good place to start.
Also look for any news/media outlets that might be related to whatever industry or vertical this mysterious site falls under and submit either a PR or "introduction" email to those places.
Comment (intelligently!) on blogs related to users that have an interest in whatever it is your site is offering. Provide a link back to your site (obviously).
DON'T try "link exchange" or "link farm" type sites as a mechanism for promoting your site. These have very little positive impact and a huge potential negative impact in terms of SEO.
Comments
Yes, a Press Release would be a good place to start.
Also look for any news/media outlets that might be related to whatever industry or vertical this mysterious site falls under and submit either a PR or "introduction" email to those places.
Comment (intelligently!) on blogs related to users that have an interest in whatever it is your site is offering. Provide a link back to your site (obviously).
DON'T try "link exchange" or "link farm" type sites as a mechanism for promoting your site. These have very little positive impact and a huge potential negative impact in terms of SEO.