You want a Z370 or Z390 based motherboard. The difference between those two chipsets is that Z390 has native onboard USB 3.1 Gen 2 and onboard wireless AC. Other than that, the chipsets are the same. With Z370 there stands a chance that you might have to flash the bios to use the newer Coffee lake refresh CPUs, so going with Z390 is probably the safer choice unless you choose a board with BIOS flashback that allows you to flash to a newer bios without having to already have a compatible CPU installed in order to get the Z370 board to be compatible with the newer CPU.
If you are planning to overclock, those are the motherboard chipsets you need to have in order to do that and obviously, the higher quality (And therefore, cost) of the motherboard you select will likely mean a more stable and higher frequency overclock usually. Something like the Z390-A or higher would be good.
If you don't plan to overclock then there are few reasons, but some, to go with an unlocked K sku processor and unlocked motherboard. I'd recommend going with an 8th gen CPU like the i7-8700 which is not unlocked, if you do not plan to overclock. There are currently no locked models in the Coffee lake refresh lineup although I expect there might be some coming at some point.
Any motherboard from the Extreme4 and up on this page would be a good choice. My preference would be for an ASUS or ASRock board personally based on a long history of building systems and working with all these brands.
https://pcpartpicker.com/products/motherboard/#c=135&f=2&sort=price&page=1