The restaurants our guys use are all on VI - obviously you don't walk there, you're driven, as you have to be everywhere in ' The Centre of Excellence '....
They are the Marco Polo ( Chinese ), the one we still call Bottles but has now changed its name and today none of us can think what its new name is ( TexMex ) and the two restauarants at the EKO which are much, much better than at the Federal Palace...
And if you can get an invite or a member to accompany you, the Royal Lagos Yacht Club is usually quite excellent....
All these are ( most times, but not always ) less than 5 minutes drive from the hotel....