2 days in Lagos is enough time to see the historical town center, appreciate the coast & golden cliffs, and relax on the beach for a while. But you could easily spend a week basing yourself in Lagos to spend more time seeing more of the stunning Algarve coast.