Preheat the fryer to 360 degrees F.
For the dressing: Combine the yogurt, honey, lime juice, salt, and pepper in a medium bowl. Whisk to blend. Add the cucumber, and mix well.
Combine the buttermilk and eggs in a shallow pan and beat well and season with salt and pepper. Place crabs in buttermilk mixture and marinate for 1 hour. Combine flour and cornmeal and season with Essence. Remove the crabs from the marinade and let excess drip off. Dredge in the cornmeal mixture. Fry until golden brown and remove to a paper towel lined plate. Season with Essence.
Arrange 2 lettuce quarters on each of 4 large plates. Top each with a portion of the shaved fennel. Arrange 2 sliced hearts of palm decoratively around the rim of the plate, and orange segments around the lettuce. Place 2 pieces of tomato at each of the 4 points of the plate. Drizzle the Cucumber-Yogurt Dressing decoratively over the salad, and sprinkle with freshly ground black pepper. Serve immediately.
Yield: 4 servings