The Majestic may be gone now, but you definitely don't have to look very far from its memory to find some of the best Arkansas has to offer. I can think of more locations within 50 miles of the Majestic site than probably anywhere else in the southern US as far as great spots go.
Most of them are much closer than that even.
I have at least half a dozen locations on my bucket list over there.