Using Web 2 properties and citations can help you get your website indexed quicker. Using tools such as Google search console or Bing webmaster tools that allow you to submit a sitemap are great but setting up some web 2 sites where you can link to the important pages on your site is an additional step I would recommend.
I personally like to create web 2 sites, such as this one you are reading, as it allows me to create what I would call mini blogs where I can write about topics around my main site and then link to the pages I want to push. These could be my main pages or new blog posts.
I also like to use these sites to link to other properties such as my social sites and any backlinks I might be able to get.
Getting a backlink on a relevant directory is great but if the category page your link is on isn't indexed by the search engines then it is useless. Adding a link to it from a page that is already indexed can help the search engines to find that page and index it.
Here are some of the backlinks I have managed to get.
Skillshare is all about creating a great profile and sharing your information.
Linktree is a great place to store all your favourite sites. Here is another linktree profile
Pbase allows you to create a profile and share photos and stories.
Recommended Company is a great site that allows you to showcase your business.
Business directories are a great place to list your business and get visits and a backlink. This is Cultrix on the same directory.
Ello lets you create a profile and share your latest blog posts.