I have to say: I am so happy that we have fishing dailies back in the game. Leafshine has found a new addiction to fishing, and I have, too: though I'm a little underwhelmed with the actual rewards (while I was a little taken aback by the cooking daily awards system when it first came out, now I really like it, and wish they'd come up with a version of that for fishing), I like the quests, and I like taking my hard-earned Mastercraft Kalua'k Fishing Pole and going out into the world to find some fish. Leafshine is exactly right: it's a terrific way to kill a few minutes that really doesn't feel like a grind at all. And while you're out fishing, there's no better time to keep an eye out for pools, too -- you never know when that Turtle mount might drop.
You might say that fishing is boring, and it is -- though they've made some really generous changes to how it levels up, you're still going to be clicking a bobber for a long, long time. But it's never been so rewarding in terms of what you can get, and it is probably the most fleshed-out minigame in Azeroth. If you, like me, sometimes prefer a little break from the usual combat (the war, if you will, of Warcraft), I can't recommend Fishing highly enough.