The new favourite with fashionable Lagosians is Eleko Beach, a big 60km trip east of the city. You can rent a beach hut for the day here, and get someone to make a barbeque for you. There's also a small market selling interesting art. You'll need to hire a drop taxi to get there.
