Paradis is the first major city in Avowed, and it offers several bounties to claim, including the Yellowbands.