Ψήνουμε τις πιπεριές στο γκριλ του φούρνου για 10-12 λεπτά κι έπειτα τις ξεφλουδίζουμε και τις κόβουμε σε κομμάτια. Πλένουμε και καθαρίζουμε τις καραβίδες και τις γυαλιστερές ή τα στρείδια. Αχνίζουμε τα θαλασσινά σε ένα τηγάνι, πετάμε τα κλειστά, σουρώνουμε το νερό τους και το κρατάμε. Σε ένα άλλο τηγάνι ζεσταίνουμε το μισό λάδι και σοτάρουμε τις καραβίδες ολόκληρες, ακαθάριστες μέχρι να ροδίσουν. Τις βγάζουμε από το τηγάνι και όταν κρυώσουν λίγο αφαιρούμε τα κεφάλια και τα κελύφη. Κρατάμε 3-4 ακαθάριστες για διακόσμηση. Χτυπάμε τα κελύφη και τα κεφάλια στο μπλέντερ με λίγο νερό μέχρι να γίνουν πολτός. Σουρώνουμε τον πολτό μέσα σε ένα ψιλό σουρωτήρι και τον κρατάμε σε ένα μπολ.
Σοτάρουμε στο τηγάνι τις καραβίδες, το κρεμμύδι και τις ντομάτες με λίγο λάδι. Σβήνουμε με το κρασί και 1 φλιτζάνι νερό. Προσθέτουμε το σουρωμένο πολτό από τα κεφάλια και τα κελύφη των καραβίδων και το νερό από τα θαλασσινά και βράζουμε τη σάλτσα σε χαμηλή φωτιά για 40 λεπτά. Μεταφέρουμε τη σάλτσα σε ένα μπολ. Σκουπίζουμε το τηγάνι με χαρτί κουζίνας, ρίχνουμε το υπόλοιπο λάδι και σοτάρουμε το σκόρδο και τα καλαμαράκια. Ρίχνουμε τη σάλτσα από το μπολ, τον κρόκο, την πάπρικα και λίγο λίγο το ζεστό ζωμό λαχανικών, ανακατεύοντας κάθε τόσο.
Βράζουμε το ρύζι για 15 λεπτά σε δυνατή φωτιά και 5 λεπτά πριν τέλος προσθέτουμε τις καραβίδες με τα θαλασσινά, τις πιπεριές και τον αρακά. Αφήνουμε την παέγια για 5-10 λεπτά να σταθεί σκεπασμένη με μια πετσέτα και γαρνίρουμε με φέτες λεμονιού.