Congrats on getting out of debt. I would look at spending some on a trip, single and some money always good to do a trip. I just visited Australia for a month recently and even though I went a little over budget, it was worth it.
In your situation, though might I recommend a trip roughly ~$2500-3000 then spend the rest on toys here. New Tv, fly rod etc.
I think you can do Southeast Asia for not a crazy sum of money. Australia is expensive both to get to and to travel.
If you choose Australia I would be glad to give you a few ideas or things I learned.