Oxford is also annoyingly far from the seaside, but there are trains to Bournemouth. From Cambridge you could also do Norwich and then on to Lowestoft or Great Yarmouth which both have nice sandy beaches. (I am much more familiar with the east coast than the south!)