Padang Bai restaurants feature good-priced seafood and the usual travellers’ fare.
The Colonial restaurant, Jalan Pantai Silayukti (located at OK Divers) ☎ +62 363 41790. Great food, no seafood on the menu. Our preferred restaurant within the vicinity.
Bu Jero Grilled Fish & restaurant, Jl. Pura Segara ☎ +62 819 1624 6070. Served grilled fish, catch of the day, bought direct from the fishermen.
Cafe Kerti, Jl Silayukti (in the middle of the main beach), ☎ +62 361 41391, e-mail: firstname.lastname@example.org/. Kerti is a not so good budget place to stay, but serves good food in their restaurant. Nice views from the second floor. edit
Martini’s Warung (in the main square). 6AM-11PM. Set in the corner of the main square (where buses drop off), Martini’s Warung is a great little local treat. With budget prices Martini’s offers authentic local food, often cooked by Martini herself. Tourists come to chat to Martini and each-other over beers and home cooked meals. Mie Goreng is highly recommended. edit
Omang Omang Cafe, Jl Silayukti, ☎ +628123638052. Open from 10:00 till late. opposite of the reggae bars , omang omang cafe is one of the best restaurants in town. With a Western and Indonesian cuisine, very good bbq selection and various cocktails. Many home grown organic ingredients, home made cakes and ice cream. Also a regular venue for live music. edit
Puri Rai Restaurant, Jl Silayukti (next to the Puri Rai Hotel, but not part of it), ☎ +62 36341187. A decent restaurant serving Indonesian food including locally caught fresh sea food. edit
Absolute & restaurant, Jalan Pantai Silayukti (located at Absolute Scuba). 07.00am-22.00pm. The only bar in Padang Bai with a swim-up bar, serving half price cocktails every night. Asian and western style food is prepared using only the finest ingredients. Friendly staff with a happy atmosphere.
Ozone Bar & Cafe, Jl Silayukti, ☎ +62 363 41501. A long established traveler’s institution in Padang Bai, the food is good, especially the pizzas. It is a lively place for a drink and a good place to swap information with fellow backpackers. They even have beer on the tap!