Probably not the first time a restaurant has been asked about getting a taxi.

A polite request to the hostess, with enough time in advance to finish your coffee and settle the bill, freshen up, etc., should have the cab arriving just in time. And you are entitled to offer a small tip for the service, but don't be offended if they don't want acccept it.