In a small bowl, combine the mango, avocado, onion, jalapeno, cilantro, 2 teaspoons oil, lemon juice and honey; set aside. Brush halibut with remaining oil; sprinkle with salt and pepper.
Grill halibut on a greased rack, covered, over high heat or broil 3-4 in. from the heat until fish flakes easily with a fork, 3-5 minutes on each side.
Place lettuce leaves on tortillas; top with fish and mango mixture. Drizzle with chili sauce.