re: Would 4 days be too short for a Hawaii trip?

4 is somewhat of a minimum. You'll get 2.5 decent days there. It's just enough to satisfy the need to getaway, but you won't get to enjoy much else besides the beach.

If all you are after is some beach time, sure.