The Yucatan Peninsula in Mexico harbors a delightful secret: its vibrant pink flamingos. These elegant birds, with their rosy-colored plumage and distinctive shape, capture the imagination of all who encounter them. Where to Find Flamingos in the Yucatan: Celestun: This tranquil fishing village on the western coast of the peninsula is a haven for flamingos.