Итальянский.
Под все ваши критерии он отлично подходит. Итальянский один из самых легких языков, да и многие звуки похожи на русские. Конечно, он должен стать ступенькой для изучения испанского, что дает возможность не останавливаться на достигнутом.
А если начать с испанского?