The Kahala Hotel & Resort, Four Seasons Resort Maui, Wailea Beach Resort are some of the favorite places of celebrities to stay in Hawaii.