Guantánamo is the easternmost province of Cuba. Its capital is also called Guantánamo. Other towns include Baracoa. The province surrounds the important U.S. Navy base at Guantánamo Bay.