Mango Paradise is a laid-back Mexican restaurant offering burritos, seafood dishes, and breakfast, with late-night hours.