The GTA Online best Auto Shop location is La Mesa. However, it is extremely expensive. If you are on a tighter budget, go for the cheaper alternative, Mission Row, the second best choice.