Our family started with renting a trailer on our first trip, both my wife and I grew up in families that camped.
Renting is a great way to get started and see which type of camping style you like. Not sure how many rental companies are available in your area, but we have a few here in Massachusetts.
Not sure on your background, first thing I would say is to get familiar with whatever type of RV you want to rent first, and see if you are comfortable handling it. Maybe you've already towed trailers before or driven a Class C or Class A? Have you only driven a family sedan before? Are you familiar with having limited visibility in the rear view mirror and how to use the side mirrors? Edited to clarify my intent for this paragraph; Probably easier to rent an RV similar to one you remember camping in when you were growing up. Another example, I drive a pickup truck daily, so am not comfortable during the initial period of driving a compact rental car out of airports at first. Certainly not impossible, but takes some getting used to. How much of your vacation would you like to spend getting used to turning radius, braking distance, acceleration of a Class C on unfamiliar roads?
As far as rentals - don't trust that the rental place will set up a travel trailer correctly before you leave. This happened on our first rental out west, the young kid who set the trailer hitch on the rental truck set the hitch height about two inches too high. Did not end up being a problem, but towing a trailer with the "nose high" can lead to trailer sway on the highway and also cause the rear of the trailer to drag when crossing over intersections. We did not realize until we pulled into a supermarket to stock up, and of course did not have any tools to adjust the hitch.
The smaller trailers like the Casitas and Tabs have some fantastic features built in and would be great to rent if you have a smaller tow vehicle. CLKelly could give you pointers on the tabs, like how much gear can be stowed in them based on weight limits, whether they take some time getting used to backing into a site (shorter wheelbase trailers will respond very quickly to turn when backing up, longer wheelbase trailers more slowly).
I think another thing to consider is what type of campground you are considering. Do you like a "full service" campground like the Fort with all the amenities, cable, phone, full hook-ups or would you prefer the experience like they show on the Go RVing adds with the family set up beside that mythical meandering brook in the middle of nowhere, totally reliant on your own battery power and gas supply?