Koror, Palau
This is the beach we're allowed to use (it's private, for guests of Palau Pacific resort and the Carolines), which has great snorkeling and an excellent restaurant. Very friendly people too.