Talking things Gold Coast - try the Tugun or Currumbin Surf Club, or look for a Cafe called Salt - all obviously pretty close to the beach!
Need to take a taxi ride but shouldn't be that expensive, with Salt being closest to the airport .. Damned fine alfresco dining ..