I am new to the area of web-services. Is it possible to use WSDL with REST bindings? Or should I use WADL?
It's possible to use a WSDL with REST bindings, but it's really not necessary. The simplistic nature of REST make writing code to use that service very easy. Using a WSDL just adds extra complexity that is just not necessary.
If you're still interested, you can find more information here: http://www.ibm.com/developerworks/webservices/library/ws-restwsdl/
Also, this question may help you: WSDL vs REST Pros and Cons