Cosita Bonita (Extended Version)