Definitely book now. This is your Honeymoon. You don't want to miss out of that! Feb 8th is right by Superbowl, and you are also entering the time when cruising picks up and gets busier. Everyone from the North wants to get out of the snow to warmer weather.
A Travel Agent will help make your cruise vacation smoother. They will be your advocate in case of any problems and they will be there to assist you with all your first time questions.