I’ll be brutally honest: there are only two viable SEO plugins for WordPress:
Yoast SEO: This plugin has been around since ages and does SEO pretty well. The UI is kinda ugly though.
The SEO Framework: An SEO plugin made by developers, for developers. Has a much cleaner UI than Yoast.
In terms of functionality they are on par with each other’s features. The main differences would be the filters/actions exposed by each plugin.
Remember that no amount of SEO can help rank your website if you don’t have backlinks. Concentrate on getting them first.
If you’re a newbie when it comes to SEO, you may find this excellent guide by Moz very helpful.