Are you using Axis 1 or 2? From memory the Axis 1 stubs that are generated are not the easiest to work with (it has been a while).
JAX-WS uses JAXB to bind your WSDL to Java objects and as such is fairly easy to use. It is also a part of JavaEE 5 so you may find it easier to move between application servers. This is also how CXF does things. I have used both of these in the past and found them good to use.
You will find RESTful services are a a different approach to web services so unless you want to learn this approach, you might want to use one of the others.
In the end you should set two or three copies of a sample project, each using a different framework. Trying them out is the only real way to answer this question for yourself.
Cheers,
Shane