The tones are happiness, sorrow, and also cynical.
Hapiness; "But our love was stronger"
Sorrow; "Nor the demons inside my soul can ever dissever my soul of the beautiful annabel lee"
Cynical; "the angels not half happy" "chilling and killing my annabel lee"
(the fact of assumtion in that stanza creates the cynical tone.)
In the end the overall mood is sorrowful because he lost the love of his life, and it makes us feel bad for him.
