Do restaurant themes already solve reservations?

Usually not in a complete way. A theme may provide the visual structure, but a dedicated reservation plugin is still needed for scheduling rules, table availability, notifications, and no-show management.