Two facts govern an evening boat trip here, and neither is about the boat.
The first is the clock. Fort Walton Beach keeps Central time, which puts it an hour behind most of peninsular Florida and makes a nonsense of any sunset schedule you half-remember from a trip to Miami or Naples. More importantly, the swing across the year is enormous. At the end of June the sun goes down here at around ten to eight in the evening. In early December it is gone before a quarter to five. That is roughly three hours of movement, and because a boat boards long before the sun reaches the water, an autumn departure here can feel more like a mid-afternoon outing than an evening one.
The second is that this town has three different sunsets to sell and the listings rarely say which one you are buying. Santa Rosa Sound runs broadly east to west in front of the town, so from the water the sun drops straight down the channel with the barrier island on your left and the mainland on your right, framed at both ends. Destin Harbor, seven miles east, gives you a working basin with the fleet around you and the sun going down over the pass. And out in the Gulf there is nothing at all between you and the horizon, which is the version most people picture and the one most affected by the weather.
They are genuinely different evenings. The sound is the sheltered, family-shaped one, flat almost regardless of the forecast. The harbour is the sociable one, close to the restaurants, and the busiest. The Gulf is the spectacular one when the air is settled and the uncomfortable one when it is not.
One structural note about this coast: no personal watercraft trip happens at sunset, because Florida prohibits operating them between sunset and sunrise. Every evening product here is a boat, which is a better idea anyway once the light goes.
And a note about cost. You do not have to buy anything. Fort Walton Beach's own waterfront park faces west along the sound, the Okaloosa Island beach faces south-west across open Gulf, and both are free. A cruise buys you the water rather than the view, and for many visitors an evening on the sand is the better purchase. The last section of this page says where to stand.