I highly recommend La Petite Plage for dinner. It was our favorite by far for the ambience (dine with feet in sand), service, food with so much flavor and fish that melted in your mouth.