Ceremony Venue

So the location that I am having the ceremony is on the beach at a restaurant called La Palapa. The food is mediocre Mexican food at best and that is why we are having our reception elsewhere. So I called La Palapa for a meet and found out they double-booked the beach for the same time. They are trying to force me to change my time because all I'm having is the ceremony (even though I booked months before the other bride). Is that fair? Does anyone have suggestions for a different ceremony venue on the beach?