web広告をまだ試していないプロダクトでこれから媒体を探す際にどうやって相性の良い広告媒体を探していけばいいでしょうか？

予算にもよりますが、最初はGoogleとfacebookで十分だと思います。
その２つが軌道にのったあとで、お客様の傾向に合わせて、yahoo、LINE、スマートニュース、tiktokなどを検証してみるのがいいと思います。