I'm not sure that this belongs in 'style' but never mind.
How comfortable are Birkenstocks? I see a lot of people wearing them but are they really comfortable? I'm not the thinnest of people but we are soon going on a holiday which will involve a lot of walking round town and most sandals are not that supportive and I get heel pain.