If you do decide to move back, be sure to deal with whatever it was that caused you to leave first. Have a job and housing secured before you move. Reconnect with friends you have there. Have a couple months worth of money for expenses saved up.
Also remember, geography doesn't solve everything. You have to go with yourself wherever you choose to live, so if there are things you need to work on emotionally or mentally moving away won't solve them. Whatever dissatisfaction you're experiencing also may not necessarily be related to where you live. It just might seem that way. And looking to moving back to NOLA as a solution to all your problems might not be realistic.
Have you discussed this with your boyfriend, BTW? Do you plan to leave him behind too?