Labor Day travelers hit the road amid record-high gas prices

AAA says the earlier the better when it comes to driving to the beach or anywhere else this holiday weekend.