Gran Casino Terra Nostra is a restaurant known for its paella and other culinary offerings.