The correct answer is: We stayed in Cornwall for two weeks last summer. Since then, we haven't had a holiday by the sea.

The verb "stay" is used to describe the action of staying in a particular place for a period of time. In this case, the speaker is saying that they stayed in Cornwall for two weeks last summer. The verb "have" is used to describe the possession of something. In this case, the speaker is saying that they have not had a holiday by the sea since they stayed in Cornwall.

The other options are incorrect because they do not accurately describe the speaker's actions. Option A, "are staying," is incorrect because the speaker is not currently staying in Cornwall. Option B, "don't have," is incorrect because the speaker is not saying that they do not have a holiday by the sea, but that they have not had one since they stayed in Cornwall. Option C, "were staying," is incorrect because the speaker is not saying that they were staying in Cornwall in the past, but that they stayed there last summer. Option D, "stay," is incorrect because the speaker is not saying that they are staying in Cornwall, but that they stayed there last summer. Option E, "weren't having," is incorrect because the speaker is not saying that they were not having a holiday by the sea in the past, but that they have not had one since they stayed in Cornwall.