First gen Ryzen are the best bang for buck. R5 1600 can be had for $80 at microcenter or $116 online. These chips will overclock up to 4 ghz (3.8-3.9 about guaranteed). Any B450 will work with any Ryzen cpu (including the updoming 3k series).
The hyper 212 with the FX 8350 is good for about 4.5 ghz (used one with a 8350, 8320, 8310 and all hit 4.5 ghz easy). My Ryzen 7 1700x x2 and R5 1600 all do 4 ghz with a Gammax 400 cooler (same basic performance as a Hyper 212).