Not necessarily as one can reserve a spot, a seat at a restaurant, or their place in line. One does not book their place in line or book their spot so it would not necessarily always translate to book. If this sentence included a table for two, book would be an acceptable answer.
Hope that helps!