I believe the cliff jumping for McQueen was filmed in Maui
beach, caves, penal colony and swamp in Jamaica
some more scenes in Spain