Completely new site. What are first steps?

Maybe look around for sites that have the same relevant content and ask them to exchange links with you, there are many site directories that will work with you as well. Just look around on CAP and read, read and even more reading…lol