Four decisions sort this catalog faster than any ranking.
The craft. A RIB - the 4 Swim Stops + Prosecco or the 4 Stops + Spritz Safari - gets you between coves fast with wind in your teeth; the Zodiac + Wine is the same idea one notch bouncier and cheaper; the catamarans (Catamaran + Toast, Gulf of the Angels) barely heel and spread people across nets and decks; the wooden Private Gozzo is a slow platform for a slow day. If anyone on board is seasickness-prone, the catamarans forgive the most.
The quay. All boats leave from inside the city, but from four different places — see the quay table below before you book a two-hour ride that costs you an hour of bus.
The slot. Morning departures get glassier water, better snorkel visibility and (on the zodiac listing, in writing) the calmest ride. Sunset runs trade swim time for light — worth it once, then go back to mornings.
The duration. Two hours covers the caves and a swim; three hours is the full cove line; eight hours is a different sport entirely. Choose the length of day you can honestly enjoy, then take the best-reviewed boat that fits it.
A last word on choosing well: the differences that feel decisive in the booking table - $18 here, a fourth stop there - shrink on the water, and the differences the table cannot carry grow. The quay's fifteen-minute walk, the skipper's name in the reviews, the slot that matches your crew's earliest honest hour: those are the variables that decide whether a Cagliari boat day becomes the trip's morning or its footnote. Choose the format roughly, choose the morning precisely, and hold the booking early enough that the 24-hour window can do its work.