We've been to Paris three times before, and although we stayed for a week or more each time, we always left feeling like we hadn't had enough.