Lobster and Crab would be nice to go along with the steak also!!
For dessert go with a nice cherries jubilee
Or if time doesn't permit it, watermelon is nice this time of year also.
*If doing asparagus, grill it on the BBQ, toss it in some olive oil and fresh cracked black pepper and some fleur de sel, and grill those badboys.