Это зависит от того, что вы подразумеваете под самым быстрым. Я предполагаю, что вы имеете в виду самый быстрый способ программирования, а не самое короткое время выполнения программы (что может быть уместно, когда вы выполняете много таких действий).
from datetime import datetime, timedelta
original_date = '2018-5-15'
print('The original date is {}, the date one day later is: {}'.
format(original_date, (datetime.strptime(original_date, '%Y-%m-%d') +
timedelta(days=1)).strftime('%Y-%m-%d')
Пошаговая версия:
Создайте объект datetime из строки, обратите внимание на строку, которая показывает python форматирование (см. документацию для получения дополнительной информации )
dt = datetime.strptime(original_date, '%Y-%m-%d')
Добавить день
dt += timedelta(days=1)
Переформатировать его обратно в запрошенную строку
print(dt.strftime('%Y-%m-%d'))
Вот и все!