Honolulu police said a body was found on the cliffs at Yokohama Bay in Waianae just after 5:30 p.m. Monday night.