Birkenstock Tulum and Rio are both pleasant imo. "Ugliest styles" is a bit of a moot point with Birkies, though I do love the feel of them!
I, weirdly, can also buy child sizes in them as the 39 size is the top children's one, which fits my size 6.5 feet.