West Papua is definitely the place to be. Secluded sandy beaches, blue crystal waters teeming with marine creatures. Papua Diving is a must thing to do!