Lost Treasure (2003)
Lost Treasure is a 2003 action film starring Stephen Baldwin, Nicollette Sheridan and Coby Ryan McLaughlin. It was written by Harris Done and Diane Fine and directed by Jim Wynorski. This movie is about a treasure hunt on a tropical island. The plot involves a treasure supposedly hidden by Columbus. The map that leads to it was split into two halves, so that one would need both pieces to find it.
More at Wikipedia.