Good advice from Drive...
Find a Medium / Small Airport with an FBO and flight School.
If you want a preview to what you will need to learn, buy a great book
http://shop.store.yahoo.com/avshop/h-8083-3-airplaneflyinghandbook.html
Take one of those $30 Discovery flights you see in the newspaper and they will take you up and let you give it a try for an hour or so to see if you really like being in that environment. It is different than riding in a commercial jet.
Myself and 3 friends used to split the rental / landing fee costs and take day trips around florida a few years back.
We would rent a cessna 172 and leave early in the morning and go to the Bahamas or Ceder Key or Key West and come back that night.
I remember the trip to Nassau and snorkling off the beach of a local hotel and then taking a taxi back to the airport.
Coming back, we landed at a large Airport in West Palm beach for a customs inspection and had to land on the huge runway ahead of a commercial jet right on our tail. That was a quick landing to get out of the way.
It was a while ago, but you should be able to rent an older Cessna that is VFR capable for the day and split it amoung friends relatively cheap. Usually around $60-70 an hour, or a few hundred $ for the whole day.
Join a flying club and it is even cheaper.
I had a friend that volunteered with the local Civil Air Patrol and got to rent thier planes for almost nothing but the fuel.
It is a complicated learning curve with lots of rules and techniques to learn. But you seem like an intelligent person, and with a bit of study will love it..