Medium-rare will produce a very juicy beef tenderloin. I personally wouldn't go beyond medium, as after that the beef tends to lose its juices and isn't as flavorful.