Preheat your oven to 350 degrees.
Wash and pat dry the fish, then spread in a greased baking dish.
Cut the lemon and the lime in half and squeeze over fish.
Sprinkle sparingly with kosher salt and black pepper.
Bake for 20 minutes or until fish has turned completely white.
While the fish is baking, make the fruit salsa: Peel the pineapple and mango and cut both fruits into bite-size cubes.
Combine the fruit, add the cilantro and squeeze the other half of the lime over the mixture and stir.
When the fish is done, slice into strips and fill the tortillas with one layer each of fish, fruit salsa and shredded lettuce. Enjoy!