The perfect example on why you shouldn't judge a place from the outside but after having received your food. The QG is on the road to one of the most iconic sites of La Réunion island: the still active volcano "Piton de la Fournaise".
Excellent restaurant serving creole food (cari) but also Senegalese dishes.
Very good range of "rhum arrangé" (flavoured rum, one of the specialties of the Island.
A very good option on your way back from the hike in/around the volcano (you may want to book a table in advance as the place is quite popular).
Address: 60 Rue Alfred Picard - Bourg-Murat, 97418 La Plaine des Cafres, La Réunion Island (France, but in the Indian Ocean...)
Last visited: September 2011 - but looking at the comments you can find on popular travel websites, the quality seems to be still at a high level.