県北の私がいうのも何ですが初めての長崎ならまずは？四海楼だと思います｡

バーガーは長崎にもありますが多分佐世保バーガーは佐世保で食べるから佐世保バーガーな代物です(長崎にある某佐世保バーガー店はベアスタでも食べられます)