Board Thread:Dark Souls II/@comment-24129583-20140408014408/@comment-24702218-20140408160849

I believe that you can see all of the locations that have bonfires right after you first talk to Nashandra.