Cebu City

Known as the 'Queen City of the South,' it features historic landmarks like Magellan's Cross and access to nearby beaches.