In the movie, the two meet up in Zihuatanejo, on Mexico's west coast. (Indeed, Morgan's last line is: "I hope the Pacific is as blue as it has been in my dreams.") In real life, the scene was shot at Sandy Point National Wildlife Refuge on St. Croix in the Caribbean.
https://www.youtube.com/watch?v=Z7MMTmVZcVs