Skin cancer is one of the most life-threatening diseases in humans, but early and accurate detection can drastically improve patient outcomes. In this work, we present a comprehensive benchmarking and optimization study of stateof-the-art deep learning models for dermatoscopic skin lesions classification. We evaluated multiple CNN architectures, including VGG variants (VGG11, VGG13, VGG16, VGG19), ResNet18, ResNet34, MobileNetV2, DenseNet121, and EfficientNetB0. To push performance boundaries, we integrate cutting-edge optimization techniques such as RAdam, Lookahead, and Ranger, along with advanced architectures like Vision Transformers (ViT with Folds), DenseNet with AlphaTensor-enhanced training, and Self-Distilling ConvNeXt combined with 5-Fold Ensembling. Our experiments demonstrate that a fine-tuned DenseNet model with hybrid optimizers and AlphaTensor-driven enhancements achieves a state-of-the-art validation accuracy of 91.67 percent, significantly outperforming conventional pipelines. This study provides a comprehensive comparative framework and highlights novel strategies for building next-generation AI-driven diagnostic systems for the detection of skin cancer.