Personally, I think that having seafood in Jimbaran is overrated but it's something that is highly recommended when one is visiting Bali so we went with the flow.

The last time I was there, we ate at Uluwatu Cafe. it wasn't bad, the weather wasn't very good so we were seated inside but after a while it cleared, so we sat in one of the pondoks outside by the beach.
The seafood was quite fresh, not fantastic though. MBF said that the fish came frozen in styrofoam boxes so how fresh could that be?

We had some grilled squid, carb and red snapper. Rice and veges come free. We paid an equivalent of approximately RM120 for the two of us which I thought was a bit pricey for Jimbaran.

Uluwatu Cafe
Jl.Pantai Kedoganan, Jimbaran
Tel: (0361) 708782

When we told friendly Balinese that we had eaten at Uluwatu Cafe they told us that it's a place more for tourist and that locals eat at Menega Cafe. Too bad we didn't have an extra evening to try it but it's top of our list for the next trip!

Menega Cafe
Muaya Beach, Jimbaran Bay
Bali
Tel: (0812)393539
e-mail: menega@indosat.net.id

Entrance is on the road that leads to the Four Seasons hotel and it's right beside the Intercontinental hotel. When you hit the car park it's about half way along.