Heat about 2 inches of oil in 2 high-sided skillets over medium heat to 360 degrees F.
Whisk together flour, salt, and pepper in a large bowl. Whisk in enough water to make a batter the consistency of a crepe batter. When the oil has reached 360 degrees, season each fish well on the inside and outside and dip into the batter, allowing any excess to run off. Carefully place 2 whole fish in each pan and cook until golden brown on both sides. Serve each fish on a large plate, ladle with some of the Red Tomatillo Sauce, and serve.
Preheat oven to 375 degrees F. Place tomatillos in a small roasting pan, toss with 2 tablespoons of olive oil and season with salt and pepper, to taste. Roast until soft, about 20 to 25 minutes.
Heat remaining olive oil in medium saucepan, add onions and cook until soft. Add garlic and habanero and cook for 1 minute. Add the chile powder and cook for 1 minute. Add the tomatillos, stir, and cook for 10 minute. Transfer the mixture to a food processor, add the vinegar, honey, and cilantro, and process until almost smooth. Season with salt and pepper.