Swollen feet

39w1d and my feet maybe started swelling up here and there since last week. But today, they are in pain. I even bought new sandals in a bigger size last week and for awhile they were comfy, now they're cutting off my circulation so I can't wear them anymore. And so I bought another pair of sandals today and they're much more comfortable. I bought those Sanuk sling sandals with the yoga mat soles btw and they feel so much better. Hope they provide relief until the swelling goes down bc I'm gonna be wearing them every day until I give birth. But I soaked my feet in cold water when I got home and it felt amazing. Too bad I took a nap and woke up with my feet feeling really sore and swollen. I've been trying to drink plenty of water and stay hydrated. Right now I have my feet elevated. What other remedies or things can I do for some relief?