Across from the Atlantic Ocean, this elegant restaurant serves classic American food with a special touch