Recommendation on comfy shoes!

Not baby related but sort of! I'm going back go work at 32w pregnant after a big move and finally landing my dream job. My whole pregnancy I've lived in really comfy flip flops and tennis shoes so I need to invest in some nicer shoes that are comfy. I have tons of nice shoes but my feet grew a little so they are all super uncomfortable! I use to live in boots and Sperrys when I lived in PA, but I live in hawaii now so no boots. Help please!