Visit during the shoulder seasons for the fewest crowds. That's April-May for the Spring and September-October for the Fall.
Book your stay between November and May for the best chance at seeing whales. To increase your odds, plan to be in Maui between mid-January and March.
Head to the North Shore of Oahu between November and February for the biggest waves and world class surfing.