Here are some useful websites, fishing and Pensacola Ground transportation information:

The only ground transportation to the Pensacola beach would be Taxi. Budget and Dollar rental car often runs a $19-$25 a day rate in the state of Florida. From the airport to the beach is about 15 to 20 minutes depending on traffic.
I do not fish but there is 1/2 page of charters in the phone book. I do not know anything about the companies but here are some names and phone numbers listed:
Chulamar Charter Boat 850-934-8037
AAA Charters 850-438-1925
Eazy Fishing Charters 850-932-8824
Gotcha II 850-492-1199
There are many more in the book but these have the biggest add. Also you can contact the Pensacola tourism department. They may know more about fishing then I do.
www.visitpensacola.com
www.pensacola.com
www.pcola.com
www.penlocal.com