Unfortunately, many of the newer NPCs (or NPCs with new orders, as Krestal himself is not really "new") appear to be not yet connected to "common knowledge areas", and lack of "personality" as well. So you may really need to get told about the one or phew phrases they recognise at all. Like here:
about travel