Service Battery Problem: MBP 13-inch Early 2011

Until last week my Macbook's Battery was giving around 5 and half hours on full charge.

Suddenly The Service Battery warning started to apper. and It started taking around 3 and half hours to fully charge without using it. And even 100% battery now gives less than 3 hours for use.

My battery has 553 Cycles; and Health goes up and down from 63% to 70%.

Its been 21 months I have been using it!;

Please suggest me; Is there any way I can solve the problem.