The palapa restaurant at Paradise Resort Hotel has the best I've ever had on AC. A wee bit spicy, if that is a problem. They close fairly early, so think lunch or very early dinner.