Rebecca Hall as Keladry of Mindelan 
Suggested by huffleluffagus