Is two weeks enough for both islands?

Yes, for selected highlights. Two weeks covers the main stops on a route across both islands, with one ferry crossing and several full days in one place. For more time in each place, allow three weeks.