Rearranging the letters of 'Honolulu, Hawaii' gives:
I hula low in Oahu
(by Dan Fortier by hand) (1999)
Wail "Oh!, Oh!" in luau
(by Ron Kyser by hand) (1998)
Other related anagrams without their own page:
"Why Obama Wants Hillary for His 'Team of Rivals'" -> "Wish was very abnormal foolish harm, fatality." (by Aronas Pinchas) (2008) (pending approval)
"Why Obama Wants Hillary for His 'Team of Rivals'" -> "I say - Very fatal wish, malformation, harsh blow." (by Aronas Pinchas) (2008) (pending approval)
"Barack Hussein Obama and Hillary Clinton" -> "Analytic brain or 'mine husbands-halo lack'" (by Aronas Pinchas) (2007) (pending approval)
"Barack Obama and Hillary Clinton Tangle at SC Debate" -> "Black-Labor Man 'n' A Lady battle against each doctrine." (by Aronas Pinchas) (2008) (pending approval)
"Democrat choice: Barack Obama versus Hillary Clinton" -> "Our so clever black man (sic) or hot American lady (a bitch)" (by Stanley Accrington by hand) (2008) (pending approval)