Maine cold-water lobsters are the best tasing lobsters. They have juicy claw meat and firm tail meat and are known for their sweetness. The frozen lobster tails you find in the frozen seafood section of local grocery stores are usually from Africa. Because Maine lobsters are considered the best tasting lobsters in the world, they are also the most expensive. But they are well worth the extra cost!