Do it. It will be the best trip of your life. Shoulder season (April) is a great time to go, but November might be good, too. Just don't go during Christmas; everything will be booked.
As for me, this past year I've done a lot of things that I had put off and so feel pretty content lately. The only thing that I really wanted to do this February but couldn't is go to surf camp in Costa Rica, and it also would have been nice to do a long safari as a honeymoon.