I'm also meeting someone this Thursday morning - both arriving separate Intl flights - looks to me like Costa Coffee is right outside Intl Arrivals?
From the airport website Terminal Map "Before Security"...hopefully it works - in any event we've met at much larger/more complicated airports - EDI looks fairly easy when compared to LHR/FRA/CDG, etc...