When I'm not using the above-mentioned Nomad Sport Band, my other go-to Apple Watch strap is the Spigen Rugged Armor. The style is totally different, but as someone who's into G-Shock watches, I absolutely love the way this one looks and feels. Instead of sliding the band in on each side, you snap your Apple Watch into this, and it provides protection for the sides of the watch as well.
It comes in a few different colors, and I think right now I own them all. It doesn't make the buttons any harder to press either, which is a huge advantage. If you're someone who's rough on your Apple Watch, this is a great option to consider.