Ζεσταίνετε μια μεγάλη κατσαρόλα σε δυνατή φωτιά και προσθέτετε τα μύδια και το κρασί.
Καλύπτετε το σκεύος με καπάκι και αχνίζετε μέχρι να ανοίξουν τα μύδια.
Αφαιρείτε τα μύδια από την κατσαρόλα και τα αφήνετε στην άκρη.
Σουρώνετε το κρασί και το κρατάτε και αυτό στην άκρη.
Ζεσταίνετε ένα μεγάλο τηγάνι σε δυνατή φωτιά και ρίχνετε το μισό λάδι, το κρεμμύδι, το σκόρδο και το φινόκιο και σοτάρετε, ανακατεύοντας συχνά, μέχρι να μαλακώσουν.
Προσθέτετε τις ντομάτες και αρκετό από το κρασί με το οποίο αχνίσατε τα μύδια, για να ψηθούν οι ντομάτες και αλατίζετε.
Προσθέτετε τα καλαμάρια, τις γαρίδες και τα μύδια και μαγειρεύετε για μερικά λεπτά.
Αποσύρετε το σκεύος από τη φωτιά και προσθέτετε το υπόλοιπο λάδι, τον βασιλικό και το μαϊντανό και σερβίρετε.