This article will help you restore a device with all of your iCloud content, including photos. All this assumes you have a iCloud backup to work with.
http://support.apple.com/kb/ht4859
Scroll down to the section titled, "How content is restored to a new device".
Cheerio!