Funny you should mention Dark Sky. I'm trying it out right now. I've been a long-time user of The Weather Channel and Beautiful Widgets for my weather, but thought I'd give it a try. So far, I'm really liking it. It's lasted longer than any other replacement I've tried so far.The hands-down clear winner for me is Weather Timeline. Nice widgets, hyper local weather forecasts (same source Dark Sky uses), it also features convenient notifications. Check it out!
The actual, for real, award winning Dark Sky app is also now available, however, they are charging Android users a yearly subscription fee, whereas Apple users only pay a one-time price.