Consider proposing early in the morning or during weekdays when beaches are less crowded. Choose secluded spots or hidden coves for more privacy.