Radar Online has posted some brand new images from the Hawaii set of Pirates of the Caribbean: On Stranger Tides, which will sail into theaters nationwide on May 20, 2011. Click on these images below for your first look at Penélope Cruz's character, who plays the daughter of Ian McShane's Blackbeard, to access our full image gallery from the set of this new film.

Penelope Cruz and Johnny Depp in <strong><em>Pirates of the Caribbean: On Stranger Tides</em></strong>

Penelope Cruz and Johnny Depp on the set

Related: Johnny Depp Probably Won't Return as Jack Sparrow in Pirates of the Caribbean Reboot

Geoffrey Rush as Barbosa