I agree, Best Oasis is nice and close to the beach.
I can't remember the name of it (someone may remind me) but there's a nice restaurant on the beach where the owner has an old speedboat full of charcoals in which he cooks the food.
The boat isn't in the water by the way!