Cielo Rojo offers locally sourced Mexican cuisine with vegan options in a quaint setting with outdoor seating.