I think the entrance to deep castle should be between the two mountain ranges on the main land, just east of osarion.