I have only worn these shoes for an evening but I can say they were very comfortable right away.  I hesitated on buying them because everyone said there was no arch support, but the footbed is so cushy I feel somewhat supported.