Bali is a popular resort island in Indonesia popular with surfers and Aussies. It is a large island and you'll need to decide how to spend your day here. Outside of shops and homes, you may see Hindu offerings left inside leaf trays on the sidewalk. Don't worry if you accidentally step on one but don't do it on purpose.
Citizens of most nationalities can get a visa on arrival usually processed through your cruise ship. Cost of the visa is approximately $25 USD which is typically charged to your onboard account.
Where You're Docked
Cruise ships typically use two ports, Benoa Harbour or Padang Bay. For Benoa, most ships anchor offshore and passengers are tendered to a a small cruise terminal in the middle of nowhere. Smaller ships may dock alongside though the approach is tricky. Kuta Beach is 10km away. Cruise terminal website here (no schedule) http://www.balicruiseterminal.com/
Money & Tipping
Indonesia's currency is the Indonesian Rupiah. Australian dollars are widely accepted including taxis. Be careful of using your credit card since there is a lot of fraud in Indonesia. Tipping is not a common practice in Asia. Exchange rate on Jan 2014 - 10,000 IRD = $0.82 USD
You will need to take a taxi to get out of the port area since there is nothing around. The Bemo (private minvan) drivers have bullied out competitors at the port area so you will need to negotiate for a rate to get out. Keep in mind a metered taxi to Kuta Beach should cost around 10,000-12,000 IRD ($10 USD). Outside the port, Bluebird taxis are abundant, reputable and metered and can take you back to the terminal. Australian dollars are usually accepted. Be aware of copycat taxis. There are buses but schedules are erratic and they only leave when they are full.
Traffic is pretty congested so give yourself plenty of time to get anywhere. Taxi drivers may drive on the shoulder, turn right and then U-turn to bypass the roundabouts to save time.
Search hotels in Bali here
You may be tempted to try a fish spa where fish nibble on your feet's dead skin. However, there is a risk of catching an infection (including HIV and hepatitis) from these tanks. http://www.bangkokpost.com/learning/easier-stuff/225723/the-downside-of-fish-spas
Shopping and Restaurants
The main post office in Kuta is located off of Jl Raya Kuta, just south of Jl Bakung Sari.
The Kuta Beach area is popular with backpackers and will have plenty of internet cafes.
Maps (right-click to save)
Suggested Port Guides