The correct reflexive pronoun in the sentence is "ourselves" because it corresponds to the subject "we." Reflexive pronouns are used when the subject and the object of the verb are the same.
Thus, the correct sentence is: "We enjoyed ourselves every minute of our stay."