My recommendation is for REST::Application which I have used to construct several REST server applications. There is no tutorial as such but the POD is rather good and the Overview section gives a walk through of how to go about it.