Long Island restaurant offers a varied cuisine and a notable wine list. It features a beautiful terrace.