I would stay west of Sepulveda Blvd. West LA, Santa Monica, Marina Del Rey, Venice, Playa Del Rey, etc. LA's traffic makes it difficult for anyone east of Sepulveda to ever go to the beach. Also, it's always 10 degrees cooler on the west side.
South Bay is another great option. Hermosa Beach, Manhattan Beach, Redondo Beach.
Good luck!