Little Rock is a small city that you might possibly be bored in depending on how much you like to go out and how much you value good food. However, it has a cute downtown area and the people are very nice. Arkansas is definitely still the bible belt, but it also has a nice mix of people who are open minded. How much does it matter to you if people tend to be church going, liberal, conservative, does any of that matter? San Fran is full of gay people, and very liberal people, and your next choice, Arkansas, is a fairly conservative part of the country. I have no idea how large the assisted living industry is there, but your skills probably always can find some employment. I lived outside of Memphis for several years and liked it, I am from the northeast, but it was a different culture. Those older southerners will expect you to use Ma’am and Sir (which isn’t really a big deal) and little things you will learn as you go.
You might think about North Carolina near Ashville, that is a large retirement area. NC is the half back state. Northerners go to Florida, don’t like it, and go halfway back to NC. NC has income tax though, and property tax not only on your house, but your car too, but living there is still fairly reasonable.
Speaking of FL, why not FL? Less culture shock, depending what part of FL you go to. Some parts of FL are very expensive, but others not so much. I love FL myself, and am back again living here. I like the warmer weather, basically I am on vacation every day, and it feels more normal to me. No income tax. By the way Arkansas summer will be extremely hot, often hotter than FL, and they get a cold (not ridiculously cold) winter for a few months.
Also, Virginia must have a lot of retires near the military bases, I am not sure how expensive it is in that part of the state. Virginia has income tax and car tax also like NC. Areas with big military installations will have people from all over the country near them. Also, there will be a lot of people in their 20’s around.
I don’t think you have to take baby steps if you have visited the city and like it and have some money to float you through for a few months while you look for a job. It is easier to move to a city if you can stay with someone for a few weeks, a friend or relative, and see how the job situation works out, but it isn’t a must. I’m going to assume you can always go home if it doesn’t work out. Have you visited Little Rock? Don’t just go to the city if you haven’t been there. Make sure you get a good vibe when you’re there.
Also, check the pay scale. In southern states, your job might get paid less.