From celebrities to CEOs, the city’s power diners are venturing out far beyond the usual rooms. But scoring a table is harder than ever.