Have you visited Bali before? Looking for some information?

Me and my girlfriedns are looking to go away in April to Bali. I have heard good things about it and that the place is beautiful. We have been looking up prices and tickets but everything is quite expensive...does anyone have any tips? Or how much does it roughly cost to go. What are good places to stay at? And what are some good things to do/see there?