That's actually not entirely true.
While it is still farther away from Florida, the closest on the eastern front of the United States is actually in Austin, not Denver.
I get what you are saying however, but that Voodoo Donuts makes sense when you take into account the success of the Citywalk location in Hollywood, and that it possibly has PR appeal when you consider possible foreign interest.
Just putting my two cents into that..