Well, I would have to say that about 3 weeks would be good enough for me. On our next trip we will stay 16 nights and I know I will feel that it's too short.

We fly over from Sweden so we don't go that often - maybe one trip every two or three years.