Ok, so I have been doing some research on Magen's Bay, since Jeff recommended it so highly...
Basically, people give it a great review or a horrible review. It looks gorgeous when it's not crowded...I like the fact that it has a lot of shade with the palm trees

even way down near the water...
But when there's more than 3 ships in port, it looks crazy and people hate it...
Basically, from what I have been reading, it's nice in the morning and if you walk way down the beach where it's not so crowded but by noon, it gets a little crazy
It also costs $4 per person to get in plus the taxi cost. But they use that money to maintain the beach, so it is a nice beach.
I dunno...have to think about it some more