Immediately comfortable. I usually take a 7 but ordered 7.5M Going to be great for my travels in Europe. Stylish and comfortable...what a combination.  Wish they came in other colors. as far as arch support, I don't have arch problems and since these are so comfortable I have no comment, I just love them!!