I already own one pair of Yucatan Sandals and just ordered two more pairs.  They're the only sandals I need.  They are good for every day wear as well as dress-up (at least Alaska-style!).  They look good with just about everything and most importantly, they are COMFORTABLE.  I take long walks in them, use them for every day wear, and even do short hikes on trails with them.  I recommend them highly.