i currently sport a pair of birkis...without the backstrap, though. i think they are called super birkis, or something like that. they are surprisingly light, whilst made out of a seemingly dense polyurethane material. i had to buy some dr. scholl's, though, cuz the cork insoles that came with them sucked. they are much, much better on my feet now, and i am pretty happy with them.
previously, ive also worn kitchen crocs and the brand Klogs. both of which were decent shoes. the former had thread issues (premature wear), and the latter grew a gaping crack on the outer side of my right foot...but this happened after 2 years of beating them to hell.
crocs are cheap and light. they are also cheap.
Klogs are a bit more and heavy. and i dont believe, at that time, they were antimicrobial, so they stunk after awhile, as they were rather sweaty. they were snug fitting for a pair of clogs.
if i were to recommend anything, id go with a pair of clogs. stay away from shoes with laces, imo. the laces are guaranteed to get nasty without frequent upkeep.
now keep in mind, the kind of 'fit' that you want though.
i really like my birkis for the reason that they are rather loose fitting for my size, which makes them breathable and comfy (after buying the insoles).