In Reply to: accomodation posted by Folken on Sunday, 19. September 2010 at 10:23 Bali Time:
stay in Kuta/Legian area for surfing and nightlife. The cultural and sightseeing stuff you can do in day trips (temple visits, Ubud, Mt Batur etc). I am also a sole traveller and have done that many times so you will have no problem booking a trip and joining other people, single and couples/groups for the day.
Para-gliding and other water sport is available in Nusa Dua area and again you can head over there for a day trip to do that then come back to where you are staying for nightlife etc...
I would suggest checking wotif.com as you should find some good specials there for the dates you are looking at. Good luck! :)