You'll want to anodize them before you engrave. Bare aluminum is fairly soft and will wear without the protective anodized coat, and shiny surfaces can be tough for lasers to get at. Orion Arms up North does exactly this sorta thing, if you don't find anyone local