Что лучше учить новичку Java или Python?
Плюсану джаву. Популярнее, так что после базового изучения будет проще устроиться куда-то джуном и там уже набираться опыта на реальных проектах. Статическая типизация дисциплинирует, на начальном этапе это важнее, чем возможность писать более лаконичный код. В мире джавы более заморочены на архитектуре и паттернах, быстрее придёт понимание этих вещей, а это пригодится в дальнейшем независимо от того, на чём будете писать. Шире выбор направлений развития: веб, десктоп, андроид, бигдаты всякие. Ну и тупо средняя температура по больнице зарплата выше :)
Я думаю, Java. Более универсальный инструмент. На Python пишут разве что скрипты небольшие админские, да сайтики на Django. А если очень захочется пописать на Python потом, то он портирован под JVM. Плюс у питона сейчас ситуация непонятная с переходом от версии 2 к версии 3, не самое удачное время для начала изучения.
UPD: А вообще, учите оба! В чем проблема-то? :)