Party Venue for 40th Birthday Adults and Kids

Hi, Can anyone recommend a venue/restaurant that will cater for 30 people close to nusa dua to hold my wifes surprise birthday party? We are first timers in Bali and would like a great venue that can cater for and maybe dress up an area with balloons, flowers, etc, would be good to have drinks and some music afterwards, happy to mix in with others so dont need to be segregated, beach views would be awesome.