steaks: olive oil is your friend. no matter what grade of meat.
what ever you decide on steak rather the already bacon wrapped fillets or ribeyes impress her with putting olive oil on it and again cavender's spice and black pepper and a grill mate for steaks. cook to temp.
if you get a cheaper grade of meat simply fork it to death and add olive oil over it and it comes out tender also. and your choice of spices of course