Clean off all the silver skin and white fat. lightly dust in Lawry's salt and cook on the grill to rare. Make sure the grill (not the grate or the meat will stick) is preheated.
Did you save the heart?

Congratulations on the first deer.