Personally, I wouldn’t go for tofu. Tofu can be nice if it’s cooked well, but it’s really horrible if it’s not and isn’t all that easy to cook. I still haven’t quite got the knack for it. Also, cooking stirfries as your early attempts at vegetarian cooking is such a cliche. 
There are a couple secrets to good vegetarian cooking. The first and foremost is this: You are not making up for the lack of meat. If you do not follow this rule you will likely not achieve better than decent vegetarian cooking. (There are of course exceptions to this, but I haven’t come across many).
Secondly, you need to think more about the flavours of what goes in to your cooking. Unlike cooking with meat, your basic ingredients don’t have quite as strong an inherent flavour, but are instead more subtle (this applies less if you’re using cheese in your food - I don’t, so this advice will be coloured by that). There are two good ways to do this: You can be generous with the spices, or you can use a variety of different flavours which support eachother. The former is easiest, and does produce some rather nice results, but the latter tends to produce the best results when it works.
Anyway, that’s enough with the general advice. Here are some more specific suggestions you can try.
First of all, you can’t go wrong with roast vegetables. Almost every meal you make can be supported with a nice range of roasted vegetables. Peppers, onions, mushrooms and courgettes are particularly good. Also lightly roasted parsnips and carrots have a heartier, less exotic, appeal. (Actually, if you’re doing something which they would suit, do try the latter two - parsnips in particular are underappreciated but really really good). Just lightly coat them in olive oil, mix in a bit of salt and spices. Black pepper is good for carrots and parsnips. A little bit of crushed chilli and sugar is good with sweet peppers.
Secondly, despite what you may believe, salads are not boring. There are a wide variety of salads you can do, and they can serve as just about any course of a meal: Main dish, starters, side dishes, desserts.
Here’s an example of a nice main dish salad:
Ingredients: Wild rice, butternut squash, pine nuts (I’m afraid I cook by eye rather than measuring out quantities), lemon
Boil the wild rice in water or stock until cooked, roast the squash (I tend to cut them in half, scoop out the part you don’t eat, lightly coat the surface in olive oil and roast face down on a baking tray) and lightly dry-fry the pine nuts until slightly browned. When these are cooked, mix them all together and add lemon juice and salt to taste. At a guess you probably want about two cups of brown rice to a butternut squash.
Possible alterations: Sweet potato works quite well in this. If you do add it, don’t bake the potato. Peel it, dice it into cm cubes, and roast as described above. If you add sweet potato you might want to think about adding dill. Cannelini beans also work instead of or in addition to the pine nuts, but from the context you probably want something a bit lighter so I’d avoid those for now.
This also works well as a more traditional seeming main dish (it’s not really a salad any more) if you replace the wild rice with cous cous.
Another type of salad that works well is basically an augmentation of the traditional green salad. Lettuce, tomatoes, cucumber, whatever else you normally put in a salad (I like mushrooms and chickory for example). Then add anything else you have to hand. In particular add a couple roast vegetables. Peppers are good. Add things like sundried tomatoes, nuts, apple, bananna (no, really. The combination of sweet foods with the other things is great). Feta cheese is a good addition to salad as well, particularly if you’ve also got sundried tomato and bananna in there, although it can dominate if you’re not careful. Avocado and artichoke hearts are good as well. It really depends what you have and what you’re willing to spend on a salad. 
Home made bread is always good, and much easier than one might expect. I’m a big fan of sundried tomato and herb breads.
I’m afraid I’ve never quite mastered the art of matching desserts to my meals, and I don’t drink, so I can’t help much with finishing off the above as a grand multi-course meal. That being said, a simple fruit finishing can often be nice, especially if you include some nice semi-exotic fruits like mangoes and peaches. Served with a good vanilla ice cream this can be just as nice as most fancier desserts.
Oh, not directly related to the cooking advice, but if your homemade pesto has parmesan in it, have you checked that the parmesan is suitable for vegetarians? Parmesan is one of those cheeses that often isn’t. The same applies if you end up using feta cheese.
Do let us know how it goes.