Long Island Restaurants


New Paradise Café

Madison & Main front

New Paradise Café Review

A copper bar with tall café tables leads to a main dining room with original artwork by Paton Miller on the walls. A covered patio is used in summer. The diverse dinner menu ranges from Asian-style crab cakes to herb-roasted free-range chicken.

    Contact Information

  • Address: 126 Main St., Sag Harbor, NY, 11963 | Map It
  • Phone: 631/725–6080
  • Location: Sag Harbor

    Restaurant Details

  • Credit cards accepted.

Fodorite Reviews

Be the first to review this property


· Map of New Paradise Café

Map of

Travel Deals