Bring water to a boil in a large saucepan. Add shrimp to pan; cook for 3 minutes. Add squid to pan; cook for 1 minute or until done. Drain and rinse with cold water; drain and cool.
Combine fennel and next 8 ingredients (through pepper) in a large bowl. Add shrimp mixture to bowl; toss well. Arrange 1 cup greens on each of 4 plates; top each serving with about 1 1/2 cups shrimp mixture.