From what I have found the film was mostly shot in Jamaica, ocho, Falmouth, negril and Kingston. Some in Spain and a little in Maui . The prison was 800 feet long and constructed in Falmouth.
The cliff they jumped from is said to be at Xtabi but was really in Maui .McQueen did the stunt himself and talked about it and the location in many press releases.