A new party supply store offering decorations, helium balloons and full-service party planning has opened on Long Island.