Take a taxi to this Libreville institution (all cab drivers know the place). It isn't particularly atmospheric but Marie herself is a character. Her welcome is warm, and you'll eat very well indeed – choose between lobster, prawns, crab and poisson braisé (grilled fish served with onions and tomatoes), with chips or fried plantains and all the Régab beer you can manage.
Reservations are recommended.