Instead of flip-flops, try sandals or wedges. You may be on sand, but you still want to show respect.
Instead of a strappy sundress, try cap sleeves. This setting isn't an excuse to dress for a barbecue.
Church or Temple
Instead of a pashmina, try a shrug or cashmere cardigan. Who wants to hold a shawl in place?
Instead of tea-length, try to-the-floor, or even a sexy tux look. You want to create a long, elegant silhouette.