If you're in Salonia, that means you've already gone through the part of the game with Elia and the shipwreck. Prince Allus is in a pub, which should be on the north side of one of the city sections. Just check every building; it's not hidden or anything.