Not a coach, but I can totally relate to where you are. I've been searching for a plan forever, and I think I'm starting to zero in on one I like. My recommendation is to go with a plan that doesn't force you to avoid food groups you enjoy. If you enjoy fruit and grains, lowcarb is pretty much out.
I too have tried many plans and failed miserably. I don't like to count or track stuff, so I've been moving closer to an exchange type plan. Right now, I'm trying the 17 day diet. It looks easy, is structured, but has some flexibility so you don't feel trapped. Might be worth a look for you too. Most of the plan is outlined on various websites, so just Google.
Best of luck in your search.