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