Though Flamingos scream tropical paradise to most, these are the farthest-from-native bird species to the Hawaiian Islands. Some rumors trace the flamingo’s link to Hawaii back to more modern-day luau stories… stories with no traditional accuracy whatsoever.