Located in the heart of downtown, this Halifax restaurant is known for its cave-like interior and Old world feel. You can enjoy an intimate and private dinner in one of the many dining areas that can accommodate couples as well as groups. The menu features excellent appetizers. La Cave is famous for its extensive selection of cheese cakes, 28 varieties to be more exact.