Early—180 days in advance of your trip. Many dining experiences book up quickly. If you don’t want to miss your chance, book early and be one of the ones who did score that reservation.