IMHO the key is to not consider it "boring diet food"... else you may very well believe it and feel frustrated. Unless you go to a restaurant with really no other options than steak/fries or some bland salad, there are plenty of "good" things you can order and still have something tasty/juicy. In fact, once you get the gist of it, it's the steak/fries that will seem bland and boring. After all, what do we put on fries? Ketchup? Mayo? The steak's sauce? Not very original nor exciting...
This said, I don't live in your country, so unfortunately I can't give you good advice about restaurants with tasty healthy choices. But I hope that you will soon find a balance that won't leave you frustrated about all of this.