At the risk of generalizing too much, all species in the genus Hibiscus have edible ‘okra’ pods and many of them are perennial.
I have been getting to learn my local perennial okra in another thread: Rose hibiscus (Hibiscus moscheutos) The pods are smaller but the culinary quality is ok.