Mayan Palace is a laid-back Mexican restaurant known for its down-home dishes, flavored margaritas, and outdoor seating.