広告を出したいのですが、なんの広告媒体から始めたら良いですか？どういう基準で選定すべきですか？

まずは潜在層に出したいのか、顕在層に出したいのかを分けるべきだと思います。

潜在層に出したい場合は、メタ広告が有用でメタ広告はどういう人かと言うデモグラで出すことができるので、行動を起こしていない人にも広告を出せます。

逆に顕在層に出したい場合は、リスティング広告が有効です。