Whisk together shallot, lime juice, lemon juice, honey, mustard, salt, and pepper; let stand for 2 minutes. Add oil in a slow, steady stream, whisking until blended. Toss together arugula, lettuce, apple, fennel, and walnuts in a large bowl.
Add dressing to salad and toss. Divide salad evenly among 4 plates and serve.