Ambrosia Bali in Seminyak is a chic restaurant that's perfect for date nights - it's very upscale and they have a sunset cocktail bar on the top!