Last time we were here was 3 years ago and we had a great experience so returning to the Oasis on the Beach was on our "must do" list. The menu has changed since then but it is still just as good as it was in 2010.
The location on the beach is wonderful but if you are expecting a sunset dinner... sorry you are on the wrong side of the island. That being said the palm trees, tiki torches and the sound of the surf makes for a very enjoyable experience.
I had the catch of the day tartare (yesterday it was Ahi) bruschetta and it was fantastic. Sorry to say it was the only Ahi on the menu last night and I had really hoped for a Seared Ahi entrée but maybe next time. I had the seared catch of the day and my wife the grilled version. Mine came with an Okinawan sweet potato puree & bok choi while hers was with saimen noodles, ,market veggies and dashi sauce. As others have mentioned a cool option is you can order half or full portions. My wife had a half and it was more than enough food.
The banana spring rolls were a perfect finish to the meal. Crispy on the outside with firm banana on the inside and the whipped cream was made minutes before serving.
Mai Tai are a Hawaiian restaurant staple but The Oasis puts a bit of a twist on them and they are perfect. Not inexpensive but then nothing on the islands really is but worth the money.