I reckon it's The County Oak off Carden Avenue. Done all the pubs along (and just off) the Lewes Road so can't think any closer to Coldean than that one. I'd never been to the Newmarket either but the other Newmarket, between Lewes and Falmer, is another candidate