Consider booking flights to Key West at least four months in advance if you want to enjoy the peak season springtime.