Getting a table

Una mesa para dos, por favor

OO-nah MEH-sah PAH-rah dos — A table for two, please

"Buenas noches, una mesa para dos, por favor."
Good evening, a table for two, please.

Simple and direct — no need to overcomplicate it with extra politeness, this exact phrase is what you'll hear locals use at the door of a restaurant.

"Exactly what I say walking into my favorite restaurant back home."— Graciela