-Buenas tardes, señor. ¿Tiene una reserva? -No, pero quisiera una mesa _____ cuatro personas.

para 表示目的、用途、對象或期限（如 for / in order to）。una mesa para cuatro personas 意為「供四人使用的桌子（四人桌）」，完全符合語意與語法。