Southside - my neck of the woods! Try Kafeneo in Cronulla Mall, good sweet and gutsy espressos and nice milk drinks (if thats your thing). Hes the guy behind the machine with a "NO SKIM" hat on ;D There are others in cronulla with decent coffee - grind underneath the Rydges hotel (but hes only open on weekends. Cronulla used to have one of the best Ive ever tasted - "Buzz" but sadly that lovely place is no more.
There is a place outside David jones in the miranda westfield with a Synesso and good coffee (I think its called Piccollo), so if you have to enter the evil shopping mega mall you can get a good shot.
Outside "the shire" the one that I love is Single Origin, near central station.