La Fortaleza Magica offers affordable European, Spanish, and barbecue cuisine.