Thanks everyone for all the feedback.
On Wednesday we took a side trip to an island called Nusa Lembongan. If you take one side trip from Bali this is the one to take. Getting there takes about 30 minutes in a speed boat which leaves from Sanur. As there is no harbor you have to wade in the water until you get onto the boat. A baby made that pretty interesting. As this is the only way to get to the island there were porters loading our boat with suitcases etc. for those spending a few days there. The island itself is so peaceful that they still don't have any cars on the island. People get around by foot or bike, except for the rare pickup truck used for transferring tourists. All the locals dress in their traditional costumes and the women walk around with baskets on their heads. The only sounds you hear besides for people are roosters and the ocean.
When we first arrived on the island we went to an area called the mangrove forest. There we paid a local guy 20 dollars to take us drift snorkeling, while our nanny waited on shore with our baby. Drift snorkeling is snorkeling in an area with strong currents so you don't have to swim. Instead you go shooting in the current and the boat follows you. The water was warm and crystal clear and we felt like we were in an aquarium. We spent the rest of the day at Mushroom beach, which had great swimming (no currents) before taking the boat back.
On Thursday we checked out of the Hyatt and our driver took us to east Bali to a town called Tulamben. The drive up to Tulamben is very scenic and there were many rice paddies along the way. We also passed many cool ceremonies while we were driving. There is a very cool shipwreck in Tulamben and I finished my diving course on the wreck while my wife hung out with our baby. Getting my scuba license was something I always wanted to do and it was really worth it. When I was done our driver took us to Ubud where we spent the next few days.
Ubud is high up in the mountains and it's all about the Balinese culture and scenery. There are many rice paddies all over the place, along with many hotels and villas. The weather in Bali was very nice, clear skies during our whole trip with no humidity, but in the mountains it was a bit cooler. Probably around 80 degrees or so. At night till around ten pm there was some sort of temple ceremony going on and there was music and these odd sounds blaring through the countryside. We stayed in a private villa for 380 for 3 nights with our own private pool.
https://www.airbnb.com/rooms/620260