Native American chief supposed to have had a lover called Minnehaha (Laughing Water) (8)
I believe the answer is:
hiawatha
(Other definitions for hiawatha that I've seen before include "Longfellow's Onondaga Indian" , "Poetic Indian" , "Red Indian hero of Longfellow's poem" , "Longfellow's legendary native American chief" , "Indian hero of Longfellow's poem 'The Song of ... '" .)