Beach parties are intended to be casual and fun. I would recommend either giving co-workers the freedom to wear what they want or set the dress code according to your theme. For example, if you are throwing a We’ll Always have Casablanca-themed party, then encourage co-workers to dress in early 1940’s. Attendees can wear swimsuits, yet should use discretion when selecting swimwear and not wear anything excessively revealing.