Booking a table in advance is recommended at Tombstone restaurants, especially during busy times. But don't worry; some restaurants also welcome walk-in guests, so you can still enjoy a meal without a reservation.