You definetly should go to Lagos! It is exactly what you are looking for. A great party at night and beaches and surf near by. The HI hostel is cheap, clean, well located and fun. While there isn't much in the way of surf right in Lagos, there are surfers, so it can't be too far away, and I know Sagres - which is close has good surf.
Have fun.
BK