With creamy sauces (especially Alfredo w/ its Parmesan and/or Romano cheese) I enjoy a palate cleansing fruit salad. Pineapple, citrus fruit sections (Mandarin orange, pink grapefruit, etc) and tart apple (granny smith, lodi, braeburn, johnathon) chunks with a few red or blue grapes and banana slices for taste contrast. Toss the apple and banana with a bit of lime, or lemon, juice to retard their tendency to turn brown after they're sliced. It's a pity she doesn't like green veggies because a mixed greens (baby spinach leaves, romaine, bib or butter lettuce, endive, etc) salad w/ vinaigrette dressing is refreshing. Hot blackberry or raspberry pie/cobbler are desert choices. Warm, lightly buttered, crusty bread is welcome w/ most any food. Since this is a romantic dinner I'd go easy on garlic, onion and strong fresh herbs such as cilantro. If she likes sweet potatoes or yams you can bake a few slices w/ butter. Maybe a carrot and raisin salad? Cole slaw is an option, as many who do not care for green veggies will eat raw cabbage. No green veggies really puts the kibosh on your choices. I nearly always serve steamed broccoli spears w/ butter and lemon sauce when I serve Shrimp Alfredo.
Good company is always the best part of the meal. Enjoy!