Cebu is an island filled with deep history as well as the birthplace of Christianity in the Philippines and is one of the most vibrant places you can travel to.