The major cities to explore in Hawaii include Honolulu (Oahu) for Waikiki Beach and Pearl Harbor, Hilo (Big Island) for volcanoes and waterfalls, Kailua-Kona (Big Island) for beaches and coffee farms, Kahului (Maui) as a gateway to Haleakalā, and Lihue (Kauai) for lush landscapes and culture.