From a lakeside castle to a pasta place frequented by celebrities, love is on the menu at these Upstate New York restaurants.

The Vacant Rental Program, proposed by state Sen. Sean Ryan and passed by the Legislature last year as part of the state ...