Cuba is situated between which two bodies of water? on Jun 26, 2023 Published in Geography Trivia Caribbean Sea And Atlantic Ocean. Guantanamo Bay is located on the southeastern coast of Cuba.