Για τους γίγαντες
Σε μεγάλη κατσαρόλα βάζουμε λίγο ελαιόλαδο σε χαμηλή φωτιά. Προσθέτουμε τα κρεμμύδια και το σέλερυ. Τα σωτάρουμε για περίπου 3 -5 λεπτά σε χαμηλή θερμοκρασία. Προσθέτουμε τους γίγαντες και καλύπτουμε όλα τα υλικά με αρκετό νερό. Αλατοπιπερώνουμε. Βράζουμε σε χαμηλή φωτιά για περίπου 45 λεπτά με 1 ½ ώρα. Σουρώνουμε του γίγαντες, αφότου έχουν μαλακώσει, και προσθέτουμε το ψιλικομμένο σκόρδο και τη φέτα.
Για τα μύδια
Σε μία μεγάλη κατσαρόλα ρίχνουμε το λάδι και σωτάρουμε το σκόρδο για περίπου 2 λεπτά. Μετά προσθέτουμε το φρέσκο κρεμμύδι, τις τομάτες και μαγειρεύουμε για 2 λεπτά ακόμα. Προσθέτουμε τα μύδια και μετά από περίπου 30 δευτερόλεπτα προσθέτουμε το χυμό λεμονιού και τη ρίγανη. Κλείνουμε το καπάκι της κατσαρόλας και μαγειρεύουμε για 5 – 6 λεπτά, κουνώντας την κατσαρόλα μέχρι να ανοίξουν όλα τα μύδια. Στην κατσαρόλα προσθέτουμε το μίγμα με τη φέτα και τους γίγαντες. Σερβίρουμε.