Filed under: Sag Harbor New Paradise Cafe By Nicki Donato Dec 28, 2009, 10:02am EST The Restaurant: New Paradise CafeThe Deal: $27 two-course or $30 three-course prix fixe.When/Where: Fri-Sat 5:30-6:30pm, Sun-Mon all night, Tues-Thurs 5:30-7:30pm; 126 Main Street, Sag Harbor 631-725-6080. New Paradise Cafe 126 Main St., Sag Harbor, NY