Book the hardest table first
Build the trip around the restaurant with the tightest release window and the least flexibility. Everything else — flights, hotels, easier bookings — can move around it.
In practice that means securing the three-star reservation at its release, then filling the surrounding days once the date is confirmed rather than before.