Need help with backups topic

So when i flash a new rom for lollipop i wanna be able to restore all my old stuff. Apps im not worried about because google does it by default however i cant figure out how to backup my contacts and restore em. And my verizon cloud isnt compatible with lollipop so