Travel Wailea, Maui Postcards from Hawaii. Wailea, situated on the southern part of Hawaii’s second largest island, is blessed with an unforgettable shoreline, white sand beaches, and swaying palms.