Early or late: Either book very early (nine months or more in advance, especially if you want to stay during peak seasons like Christmas and New Year's) or take a chance on last-minute deals.