This is about the minimum time we'd suggest if to see both islands. Be aware that in four weeks, a lot of driving is involved though! But you'll still get to experience the highlights of both islands.
Want to see more?
I have created an interactive travel guide to help people travel like me. Used for 2,000+ trips