Bajatzu

If you want to get away and enjoy something different, this has to be the best choice in Maho.
Make sure you park off the street in the Multi level secure Parking lot for $1 an hour it’s well worth it and makes for a stress free evening. Reservations are recommended as it can get busy here. It can be a little on the expensive side, but it is worth it for a nice evening out.

The service here is just outstanding, the owners work here every night and this has recently become a locals hang out.

Must have dishes are:
Satay chicken
Shrimp Cocktail
Delomonico Steak
The specials are all excellent.

Check out: http://www.bajatzu.com/aboutus.html and their reviews on Tripadvisor.com