Yes you need a license.
Minnow imitations (clousers and deceivers mostly) or crab/shrimp patterns
Reds, specks, croakers, drum and flounder.
Stay in the shallows on the bay side or the Quiet Beach area.
Pensacola is tough fly fishing (consequently few fly fishing guides) and most folks use commie tackle.
On the gulf side toward Fort Pickens you can fish the surf (again minnow imitations)