Baobab Pizzeria, on the beach in Beau Vallon. The pizza was quite good and the prices really low. Try to reserve one of the two tables on the beach. Boabab is excellent if you are looking for a meal on a budget.
Anse du soleil. Can't remember the name of the place, but if you go to anse du soleil you can't miss it. Nice people, incredible fish (Red Snapper Filet in sauce is great), acceptable prices.
Boat House, Beau Vallon Bay. It was a buffet grill restaurant serving buffet style supper for a flat rate which is slightly higher than a normal supper, but well worth it. Not as high quality as the first one, but very good prices. The barbequed tuna steaks are great, possibly the best you have ever eaten. It provides friendly and excellent service. Open daily.