Found this place named Themis Barbecue in NSP. It has really delectable starters, buffet and a great variety of desserts.
The ambience is really nice. Have indoor seating as well as rooftop seating. Staff - Service is pretty average and most importantly it is very economical.