Nu Nu is high class all the way. They've recently relocated (March 2014) to their current location at the front of Alamanda Resort and it truly is the best spot on the esplanade.
At their previous location Nu Nu had an entire vegan menu, complete with entrees, mains and dessert options. However, due to their recent move, they are currently reworking a lot of dishes and haven't got a vegan specific menu like previously. However, with the right demand, I'm sure they will bring it back.
During our visit they assured us they could do a vegan meal, but it was best to make a reservation and let them know beforehand. They were able to adapt a few dishes, but most tended to be salad-based. We ordered tapas and got hand cut chips with house made vinegar and sea salt, and cassava chips. The cassava chips came out and the waitress told us how they were made with chicken and fish stock, so we let her know they were meant to be vegan and she quickly ran back and the redid the whole dish using different ingredients. They tasted amazing.
Nu Nu have a talented group of chefs who have always been able to cater for vegans, so don't be afraid to make a booking to ensure you don't miss out on this beautiful restaurant. Let them know your requirements and they'll be able to help you with your meal.
Cons: Expensive, No set vegan menu, Very heavily booked on weekends