The fastest way to reach him -- There is a pathway* from the beach on the coast of Suramar at coords 25, 89. It will take you right up to Kalec. Some birds in the area, but they did not aggro. This is by far the fastest way that I have found so far... it is also the most painless!
* I use "pathway" in the loosest sense of the word... it is not marked, but rather just an opening in the rocks that allows you to get up to him. This post may not be as helpful to those not using a coordinates addon.
Tomtom code:
/way Suramar 25 89 Opening in rocks on the beach allowing pathway to Kalec (! Kalec's Plan)
/way Suramar 29 88 Kalec (! Kalec's Plan)
/cway
Protip: From the flight point at Felblaze Ingress in Azsuna, you can go southeast to the beach where you will see a break in the rocks along the southwest tip of the other shore.
09/06/16 Edit: I originally had 3 way points, with the first being on the Azsuna shore. Due to some apparent confusion, I have removed that one from the code until I can double check zone naming on live.
note: This is part of the quest line that results [champion=723] becoming your follower in Legion.