There are many scuba diving spots in Bali, but the good and amazing underseas view are just few, i could say Menjangan island (northern Bali) and Tulamben (Karangasem), and Nusa Lembongan are the fantastic ones.

Spending NYE are both quite better places, Bali would be full of so many parties, drink, dance, and fireworks party for sure sound perfect