This surfer's cafe is hailed as one of the best restaurants in Bali. Think simple grilled food served right on Geger Beach. It's not possible to find fresher seafood.
You can reach it by heading west of the Nusa Dua enclave and turning south off the main road to the Nikko Hotel. Or give them a call, they're happy to pick you up (03617434779).