Deli Terralba offers a well-stocked selection of high-quality food and wine.