For exquisite natural beauty and unparalleled serenity, I love Agaja Beach. This beach is awesome. It is sublime. A well kept secret of well-heeled Lagosians. Most of the inhabitants of this little slice of paradise are Ghanaians, however. And for a small fee, they will pick coconuts for you right from the tree and graciously cut a small hole for you to drink the pure waters from. There are artisans from as far away as Senegal, selling beautiful dresses, handmade shoes and straw baskets on the beach. And between swims, you can relax in one of the cozy bungalows just at the water's edge. 40 minutes by boat from the center of Lagos. Ask at Tarkwa Bay (another beautiful beach) for directions.