Fish is so hard for me to work into my diet, mainly because I don't like it much. And I grew up with constant readily available seafood, so it's not that I never had exposure to it. Maybe TOO much exposure? heh
Variety helps, but I also find that a routine helps me stick to my plan. So, I tend to eat the same thing for breakfast and lunch, and switch it up for dinner.