Hi Ricky,
also ich kann Dir in der Gegend das Hard Rock Cafe empfehlen. Nicht ganz billig aber immer seinen Besuch wert.
Es kommt halt ganz darauf an was genau Du möchtest.
Bezüglich gutem Essen empfehle ich uneingeschränkt
http://www.ptsendok.com/index.html .
Möchtest Du sehr gut indonesisch essen gehen habe ich Dir noch einen Geheimtipp in Legian, muss aber gerad noch die Adresse raussuchen.