Lapu-Lapu City. Map of Cebu Province showing the Lapu-Lapu City. Lapu-Lapu City is a first class highly-urbanized city in the Philippine province of Cebu. The city occupies most of Mactan Island, a few kilometer off the main island of Cebu and also covers the area of Olango Island further to the southeast region, plus a few other islands.