A Florida man who was convicted in the 1993 shooting deaths of a man and woman outside a bar as part of an attempted revenge plot is set to be executed on Tuesday.