Kalama Beach Park is the quintessential spot for a Maui sunset. It's a big green park with a wide paved path lined with palm trees that provide the perfect backdrop for sunset. It also has views of the dormant volcano Mt Haleakala. It's in the heart of busy Keihei and within walking distance from many of the more popular restaurants.