For me, it felt like layers of an onion were being peeled away as more and more of my interests came back and I began to go do stuff and have fun. It's been my experience that I have more fun being clean/sober than I did while I was partying. Its also a huge bonus to be able to remember everything.
If you aren't trying to have some fun and be active, you will probably stay bored. Go for a walk or run or a swim or a hike, anything that gets you moving and out of the house and I wager you will be surprised at what there is to do now that you arent chained up and limited by booze.