Metis (pronounced metis, not Mateese) is one of the best in Bali these days. It's not set on the beach, but instead set overlooking a rice paddy. Service is superb. It's very high end (as in, price) but worth it for that special night out while you're away.
I had the 250g rib eye which was gorgeous and the other half had scallops and prawns. Both gorgeous. No entree so we had room for the famous soufflé which didn't disappoint.
On another trip to Metis we have had the French onion soup which was OMG! But it's a meal in itself. Get one to share perhaps as entree.
Metis also has wifi.
* * * * * Bali's best food experience
a: JL. PETITENGET NO.6 KEROBOKAN KELOD, KUTA, BALI, INDONESIA
p: +62 361 4737888
f: +62 361 847 5472
w: Go online to Metis