58 Degrees & Holding Co. offers refined New American cuisine and a wide selection of by-the-glass wines in an upscale restaurant setting.