@msolga,
Alegrias are my favourite California export. Comfy comfy shoes - and not too stodgy looking. I just got my second pair last week - hope to find another pair at a good price at the summer fair at the end of August.
this is the Paloma pair I just got (brand new at a thrift store!)
they're going to be fantastic for walking and getting around on transit during the day - and don't look like deathly boring sneakers. I found there was an initial adjustment to the rocker type sole.
I find them much easier to walk in than my former standby - the Birki.
They're decent with wide feet and/or high arches. I find they fit a bit big - i.e. I'd normally wear a 38/39 in a German shoe - 37/38 in an Alegria is better.