It's customary in English to put yourself last in a list: "My family and I" rather than "I and my family". As for the preposition: in this conrext, "at" would be more common and would suggest the beach and surrounding area as a destination, while "on the beach" would suggest strictly the sandy part next to the water..