Quickest will be going down 110. There are a lot of lights and traffic on 98 and a lot of 45 mph zones.
The most scenic would be down 87 into Navarre, cross over to Navarre Beach and continue east through Gulf Islands National Seashore to Pensacola Beach. Slow drive also but beautiful with water on both sides. They are working on a widening project on parts of 87 but it doesn't affect traffic much.
And don't forget to stop at Peg Leg Petes for some baked Parmesan Oysters on Fort Pickins Rd. Hmmmmm, good.
We have a place at Navarre Beach, so let me know if you need any other local info.
Have a great time!!
Michael
2000 Holiday Rambler Endeavor Gasser
2013 Honda CR-V Toad