Я за Андрея. Люблю это имя, если б так не звали папу, мужа и начальника, то точно выбрала б его для своего сына)).
Артемов сейчас ооочень много. Максим, Олег-тоже хорошие варианты. С вашим отчеством почти все имена сочетаются. Имя Никита мне просто само не нравится, тут уж субъективно.