I have had a bit of a progression over time when it comes to boots. I started off with cheap boots that get the job done, then I went with a pair of Korkers with interchangeable soles. I got so fed up with the soles popping out and not feeling solid. It was worth getting a feel for boot tread vs felt tread though.
For the places I go, felt seems to be the best for me (I just end up spending a longer time cleaning them and making sure they are totally dry to make sure not to transmit stuff around). I decided to try a pair of these Simms freestone felt boots and ended up loving them. I didn't try on some of the more expensive pairs as I got these on sale, but I couldn't be happier. They are super comfortable and help me feel totally stable and comfortable in the water and out.
I went with a size larger than my normal shoe and it feels great not too sloshy and no toe jamming into the front either.