I have had very good luck with perilla in Florida. I got my seeds from http://www.evergreenseeds.com
We always put Mandu in our Ramen soup