DH loves his tuna - the rarer the better. I like a few bites, but cannot eat it as the entire meal. He has had it at Spoodles, Flying Fish, Narcoossees, and the Tuna Cobb at Brown Derby (rare tuna sliced over a variation of their regular cobb). He loved them all! His particular favoriite was the Morroccan spiced tuna at Spoodles - he really liked the spices used to flavor the tuna.
He has always said that the tuna at all the WDW restaurants has been very good quality - something so very important when it is cooked rare.
He is a fisherman, himself, and I grew up at a marina, so we are used to very fresh fish.