In search of comfortable sandals for a city break. Last resort will be softbed birkenstocks as I've had them before but wanted something different this time round. Size 4 normal width feet. Any suggestions please?