As to where the blue part began, the story's a little cloudy, but it's thought that Lucas Bols (who founded the distillery of the same name), was the one who added the blue coloring to the drink.
The Blue Hawaii is a popular tiki drink that just may define the genre, but there are a lot of look (and sound) alikes, so ...