South Kuta (or Tuban) is the original village between the Airport and Kuta. It's a lovely beachfront area, somewhat sheltered from the surf by a reef (the south end around the airport is surfable). The area houses some of the nicest resorts in the whole Kuta area, some with acres of tropical gardens, huge pools and luxury rooms.
South Kuta is constantly developing with tourist facilities, classy restaurants, the fun water themed park for the whole family called Waterbom, shopping centres, nightlife and even McDonalds.
To walk from the Patra Bali Resort to Kuta Square should take about half an hour along the beach walkway, otherwise an inexpensive taxi might be a more tempting option.
Read the Kuta page for a more complete description of the entire Kuta area.