Pacific Bluefin Tuna (and all bluefin tuna) should be avoided. IUCN isn't really the best forum for advice on this as it takes into account government and industry interests - by the time they mark a food species as on the red list it's very, very late.
The Monterey Aquarium seafood guide is the best that I'm aware of and they recommend avoiding all bluefin tuna: