The interplay between generalized and specialized plant–animal interactions is a core concept in understanding the evolution of mutualisms. Within the Eastern Caribbean, Heliconia bihai is a dominant forest species in the southern island of St. Vincent where H. caribaea is virtually absent. Heliconia caribaea is most common on the northern island of St. Kitts where H. bihai is restricted to the tops of the highest peaks. Both species are abundant on the central island of Dominica. We compared flowering patterns, nectar characteristics, and visitation frequency of hummingbirds in the two heliconias on the three islands to determine the extent of geographic variations in this plant–pollinator mutualism. The peak flowering season of the two heliconias was observed to be in April–May on all three islands with little within- and between-island variations. Nectar production significantly varied between species and between islands. Visitation patterns by the principal hummingbird pollinators also varied between the islands: (1) on Dominica, only females of a single species of hummingbird pollinated the flowers of H. bihai (sexual specialization), whereas both sexes of the same hummingbird pollinated the flowers of H. caribaea (species specialization); (2) on St. Vincent, both sexes of the same hummingbird pollinated the flowers of H. bihai (species specialization); and (3) on St. Kitts, only females pollinated the flowers of H. bihai (sexual specialization), whereas several species of hummingbird visited the flowers of H. caribaea (species generalization). We propose that the Heliconia–hummingbird interactions in the Eastern Caribbean represent a geographically variable coevolutionary mosaic of plant–pollinator interactions.