OK, I had to look that up. I think it's totally doable, since you are including seafood. Just beware of the "imitation" seafood slike crab - usually carby, and choose lower carb veggies. Do you include eggs? I didn't see if your diet would or not. If you can, they are also a fair source of protein, portable, easy to make.
Another option for you might be south beach. It seems like it would fit your preferences a little better and it's still a low carb phase diet like Atkins.