Our guys speak quite highly of the Federal Palace which is downtown Lagos....According to them ( they're here for 2 /3 weeks at a time, it's good security, choice of restaurants nearby, spotlessly clean and on the waterfront, so not the same claustraphobic feeleing as up at the Sheraton