Cheese is fine on The Beach. Cheeses that have 6 grams of fat or less per serving are acceptable. I find I have to monitor my calories to lose at all, though, so cheese is one of the things I limit.
I've gone to rice pastas because wheat tends to turn me into a big, nasty, hairy monster. OK, not really hairy, but you get the picture. Doesn't matter if it's whole wheat or not. But everyone's different. Fruit doesn't affect me, but it's awful for others.
You have to play around with what works for you.