Правильный вариант: begins.
Объяснение: Mr. Nelson - это третье лицо единственное число, поэтому используется форма глагола с окончанием "-s".
Предложение в завершенном виде: Mr Nelson begins his day with some mineral water. (Мистер Нельсон начинает свой день с минеральной воды.)