My classic desert chukka boots are about as dressy as I'll get. They're comfortable and casual. Almost feels like wearing moccasins... And yes, I live in the desert, so they're actually desert tested.
warm rust cow suede
vibrant blue rubber sole (just for fun)
drop a half size if you're not sure- they can run a bit large