Operating since 1846, Sag Harbor’s American Hotel has been the stomping ground of many a local and visitor. Its winter menu complements the cozy setting, with caviar service and plats du jour such as savory quail and a lobster bake jazzing things up. Oenophiles appreciate its Wine Spectator-recognized cellar boasting 30,000 bottles.