I'm very sorry about your miscarriage. That can be very devastating.
You might want to look into the Mediterranean Diet; that does focus on veggies, chicken, fish and some lean red meats (but not much); the book comes with a lot of recipes. This diet uses a lot of spices/condiments to add variety to foods. Otherwise, just start surfing for recipes featuring those items; there are tons of them available. Figure out how many calories each of you requires/day and go from there.
I might suggest that you have some blood work done, as well, if you haven't already. Since you are overweight, you should be tested for thyroid condition, insulin resistance and PCOS, all of which can make conceiving/carrying a baby very difficult if not impossible.
As far as what not to eat -- stay away from foods made with refined sugar, flour or rice - basically "white" foods....... like candies, white bread, white rice, pasta, gravies etc.