Where should you stay in Bali for the first time?

Which Bali area would you choose as a first-time base for beaches, nightlife or a quieter stay? Where did you stay, and how practical was it for exploring other parts of the island?