You probably don’t associate these locations with bluefin tuna, but thanks to rebounding populations you probably should.