After looking at The Cabo Palace, have a meal at Palm Shade Bar And Restaurant. Indian cuisine can be tasted here. But google users rated this restaurant and it didn't gain a high rating.
Google