My very first time we went for two weeks and we JUST managed to get everything we wanted to done, but we crammed like crazy and I got back more tired than when I left!
Ever since we've gone for 16 or 17 nights and having a rest day here and there has made a big difference. Ideally though, three weeks would be my perfect break.