Marinate the steaks in soy sauce for an hour before throwing on the BBQ, med-rare. Don not over cook them. Also try marinating them in buttermilk in the fridge overnight, rinse real well and BBQ or panfry Med/med-rare. Being moose, they should be rather large steaks, try cutting on into thin strips and do a stirfry. Good luck with the cooking.
Ron