Method:
Scoop out small balls from the cucumber using a melon baller and place in a large bowl. Chop mint and basil and thinly slice red onion and fennel bulb using a sharp knife or mandolin. In a mixing bowl, toss together cucumber, mint, basil, red onion, fennel and cherry tomatoes with lemon juice and olive oil. Add salt and white pepper to taste. Chill until ready to serve, removing from the refrigerator 20 minutes before plating.
Preheat oven to 400°F. Place flour in a bowl or shallow pan and season with salt and white pepper. Dredge each piece of halibut in the flour mixture, tapping off any excess. Heat an ovenproof sauté pan over medium-high heat. Add canola oil and sear halibut (presentation side down) for 3 minutes, until golden and crisp. Turn fish and roast in the oven 5 minutes longer, or until the fish is cooked through.
Place a piece of halibut on each plate, top with salad and season with sea salt and fresh lemon.