Toss shrimp and 1 1/2 teaspoons Cajun seasoning in medium bowl to coat. Cook bacon in large nonstick skillet over medium-high heat until crisp and brown. Using slotted spoon, transfer bacon to paper towel to drain. Add flour to drippings in skillet. Stir constantly until roux is very dark brown, about 5 minutes. Add okra and cherry tomatoes. Stir in remaining 1 1/2 teaspoons Cajun seasoning. Cook 1 minute. Add clam juice and allspice. Boil until sauce is thick, stirring often, about 3 minutes. Add shrimp. Saute shrimp until just opaque in center, about 5 minutes. Season to taste with salt and pepper. Mix in chopped green onions and cooked bacon. Serve.