15 or 20 amp. I would do 20 amp breaker myself. 12-2 romex with ground. Make sure you install GFCI receptacles with in use covers.
http://www.homedepot.com/s/12-2+romex?NCNI-5
http://www.homedepot.com/s/in+use+cover?NCNI-5
http://www.homedepot.com/s/bell+box?NCNI-5
http://www.homedepot.com/s/20+amp+gfci?NCNI-5
Breaker depends on your panel.