I usually advise to book as early as possible. In the same way as most venues only support a single wedding per day, your photographer can only work one as well. If you have your heart set on a specific photographer I would suggest booking them at the same time you book your venue. The same also applies for a videographer too.