In a small bowl, combine mayonnaise, lime juice and milk; cover and refrigerate until serving.
In a shallow bowl, combine bread crumbs and lemon-pepper. In another shallow bowl, combine egg and water. Dip fish in egg mixture, then roll in crumbs.
In a large nonstick skillet coated with cooking spray, cook fish over medium-high heat for 3–4 minutes on each side or until it flakes easily with a fork. Spoon onto tortillas; top with coleslaw mix, tomatoes, cheese and cilantro. Drizzle with mayonnaise mixture.