Bali the easy way

Some of the nicest beaches, hotels and shoppingareas are quite near the Bali airport. That means you could fly in, spend five minutes traveling and never have to get in a car again till it's time to go home. One enjoyable option would be to simply stay in Kuta. You can find hotels from the comfy and cheap ($21 per night) to glitzy four stars (quite a bit more, but less than you might think), many of which provide breakfast, and all either on the beach or nearby, and some of which provide a free or inexpensive shuttle from the airport. You can get a surfing lesson for about $30, or rent a board right on the beach,
Nice areas of Kuta include Jalan Legian, the main shopping & restaurant street, with hotels as well, about a block from the beach. Jalan Pantai Kuta is the beach road, which can look a little run down, with lots of familiar chain restaurants, but some very good local places as well. You can get a "backpacking" style hotel room with pool in this area for around $45 a night. Rent a motorbike so you can tour the local temples and artisan shops, and you're set for the week!