I grew up in a whole grain, olive oil, fresh fruit and vegetables every day, limited meat and dessert family that couldn't eat dairy, with a mother who is allergic to chicken and turkey and it's definitely not so bad when you're used to it. And once you get used to it, eating the other stuff makes you feel pretty gross. There are plenty of ways to eat healthily that don't mean chicken and plain veggies every night. I second everyone who suggested looking into bean and lentil recipes. They're so good for you: high in protein, full of good carbs, fiber, all sorts of stuff. If you're a bit adventurous, there are a ton of good Indian recipes for lentils that are really easy and as low in fat/sodium as you want to make them. PM me if you're interested and I can send you a few of my favorites.
For dark green, leafy veggies (spinach, kale, bok choy, etc), you can saute them with a little oil, a little soy sauce (lower in sodium than salt!), maple syrup, and lots of garlic and ginger. If you can find a salad dressing that works with your diet, green salads become more enjoyable -- and of course, romaine, baby green mix, spinach, instead of iceberg. Switching to whole grains (I think brown rice pasta is better than whole wheat) is another easy change to make, and you stay full longer when you eat them.
One easy, healthy dinner is to buy a whole chicken, rub it with a little pepper and some herbs, and bake it in the oven. You can put sweet potatoes in at the same time -- wash them well and you can eat the skin, which has a ton of vitamins in it, and then serve a green salad. After you're done, the leftover chicken can be used in salads or sandwiches, and you can make your own chicken broth (which lets you control the sodium and skim off the fat) from the bones. Homemade chicken soup is easy, yummy, and way better for you than the canned variety. There's also a ton of great tofu recipes out there. I know it's gotten kind of a bad rap, but it's really good! One of my favorite things to do is marinate and then bake it in the oven. You can mix up the marinade to change the flavor too. As others have said, spices really make a huge difference -- chicken with rosemary tastes completely different than with lemon than with cumin.
Oh, and my latest easy, healthy dish that you can find the ingredients for at almost any store: an authentic Greek salad: chop tomatoes, cucumbers, and green peppers into large chunks. Add thinly sliced red onions and season with pepper, oregano, and a little olive oil. Add a small amount feta cheese if you like it/can eat it.
Having fresh fruit on hand also makes you more likely to eat it as a snack. Nuts are a great snacking option as well -- tons of omega three and essential fatty acids, for beautiful hair and nails. Good luck!