Filming on the set of Queen Anne’s Revenge in Kaneohe Bay at Heeia Kea Pier in Hawaii on the island of Oahu. Johnny Depp and Penelope Cruz dance, drink, and kiss on the deck of the ship.