Sandines in tins used to gross me out big time, until a few years back I found a brand that I love: Those sandines come without skin and without bones! Is that cheating?? ;) Either way, they are delicious! I sprinkle a little gomasio on top and I'm in protein heaven.
Good luck with your sardine love!