I absolutely love risotto, which is an Italian rice dish that comes in a zillion varieties. It goes great with fish, chicken and pork (I prefer regular pasta with beef). I found a link very similar to the recipe I use when I make lemon risotto:
http://www.recipezaar.com/51504
Another option is couscous. I usually cheat and buy the mixes in a box at the grocery store because they are inexpensive and really quick to fix, but I found a recipe that looks like it won't detract from your main dish:
http://www.recipezaar.com/37074
You can also go with the standard, always absolutely delicious garlic mashed potatoes:
http://www.recipezaar.com/19259
(That's pretty close to the recipe I use, except I use red potatoes, and I leave the skins on, because I like the way it looks.)
As for veggies, I really suggest either steamed broccoli with a little fresh lemon juice and cheddar cheese sprinkled on it, or grilled asparagus. The very easiest way to grill asparagus is to marinate it in Italian salad dressing over night (just buy the cheapest salad dressing they have on the shelf--trim and clean your asparagus--either put it in a zipper bag or in a bowl, and make sure the dressing is covering it), spray the grill lightly, and grill it for like 5 minutes. There are also a whole bunch of recipes for grilled asparagus on the recipe website where I got all the other recipes. I will let you have a look on your own.
Sounds like any way you go, you are planning a special and delicious dinner. Hope it all goes well :)