La Marsa beach is the best, and less crowded than those at La Goulette, Sidi Bou Saïd and Carthage (but note the patch nearest the president's palace at Carthage is quite pristine).