For a more upmarket dining experience, the Michelin -starred Palmares Al Sud, overlooking the bay of Lagos, is the place to ...