Always WORK ON YOURSELF. How could that not be the right answer? Otherwise - you are still recovering and not ready for a "healthy" relationship. Many people jump into a new R before taking the time to learn to love themselves, be strong on their own, rediscover what you really love doing etc. When you've taken the time to do these things - you have a much better idea of who you are and what you want - making you much better for future relationships. To do otherwise usually means you end up repeating the mistakes you made in the marriage.