Sandy and Charlie's beach cafe has just six painted bench tables under a canopy of national flags right on the beach. Named after Nelson Mandela, whose portrait stares down at diners, this is a simple place for a meal of fish, seafood or chicken. You can also buy some of Parisienne baker Sandy's cakes at the counter.