Also known as Cebu Island, this province was the first Spanish colony in the Philippines and is also where Magellan fought his last battle on his journey around the globe. Today Cebu is the most densely-populated province and a center of Philippines tourism and commerce. Expect a tropical climate, white-sand beaches, an amazing local cuisine, and some of the most welcoming and friendly locals anywhere…