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

The Nook, a cozy little joint tucked away in the charming Macalester-Groveland neighborhood, might not look like much from the outside, but don’t let its unassuming facade fool you. This place is home ...