I always opt for apples that I'd also eat on their own when I'm choosing one for a salad. Opt for apples that have a nice, sweet flavor and non-mealy texture, like Fiji, Autumn Glory, Pink Lady, Honeycrisp, or Gala.