Le problème c'est sûrement l'humidité combinée à la façon dont tu les stockes. Les laitues et tomates sont super sensibles à ça. Normalement les laitues durent une semaine ou même dix jours si tu les gardes bien, et les tomates entre 3-5 jours selon leur degré de maturité quand tu les achètes. Mais sur la côte avec toute cette humidité, logiquement elles pourrissent plus vite.
D'abord, NE mets pas les tomates au frigo directement après les avoir achetés. Laisse-les à température ambiante quelques jours, surtout s'ils sont rouges et frais. Quand tu les mets au frigo, mets-les dans la partie la moins froide (dans certains modèles il y a un petit bac spécifique) et ne les mets pas dans un sac fermé parce que ça accumule l'humidité. Pour les laitues, là c'est important : sèche-les bien après les avoir lavées, et range-les enveloppées dans du papier essuie-tout absorbant dans un sac plastique perforé ou un bac avec des trous. Le papier essuie-tout t'aide énormément à absorber l'humidité supplémentaire. Et mets-les dans le bac à légumes du frigo, qui généralement c'est là qu'il fait le moins froid.
Une autre chose, vérifie que ton frigo n'est pas réglé trop froid ou s'il a des problèmes de condensation. Parfois ces trucs te pourrit tout en deux jours. Essaie de le maintenir autour de 4-5 degrés. Et quand tu achètes, choisis des légumes qui ne sont pas déjà mous ou avec des taches, évidemment. Dans un climat humide comme le tien faut être plus sélectif parce que dès que tu les achètes ils sont déjà en désavantage.