A must stop in Gustavia, the Wall House features a stunning harbor view (especially from the outside tables) as well as fabulous French and Creole food. The a la carte menu offers many interesting choices, including grilled meats and seafoods. The restaurant also presents two nightly prix-fixe menus, which provide a reasonably priced way to experience the Wall House.