The development of digital health technologies during the COVID-19 outbreak sets the foundation for different research initiatives, including cluster analysis to better present and interpret the COVID-19 dataset. One of the cluster analysis algorithms often used is the K-means that various researchers applied in different applications. The application includes, but is not limited to, analyzing tourism attractions and restaurants, developing a machine learning model to track the virus's progression, and categorizing a country's cities or provinces based on its COVID-19 records. This paper intends to extend the cluster analysis of the prior research by enhancing a novel clustering algorithm known as K-means Firefly, which has improved the conventional K-means. The proponents achieved their objectives and were able to solve the limitation of the algorithm by improving the initialization of the algorithm's data and clusters, specifically by employing Principal Component Analysis for dimension reduction of data, the Calinski-Harabasz Index for automatically determining the number of clusters, and K-means++ for obtaining the initial clusters. The enhanced algorithm clustered the cities in the Philippines based on their COVID-19 datasets containing 32 healthcare-related features. As a result, the algorithm can handle real-world datasets with multiple features by reducing its dimensionality. It can automatically determine the optimal number of clusters and the initial location of the centroids. In terms of internal validity metrics, the enhanced algorithm also performed better than the previous implementation, with a percentage difference of 90.16% for the Silhouette Coefficient, 72.99% for the Davies-Bouldin Index, and 68.98 for the Calinski-Harabasz Index. The proposed algorithm may use for various applications, such as data dashboards and real-time tracking websites, due to its extended dynamic features in handling datasets and producing substantial clusters.