Both the north and south coasts offer some beautiful, deep, fine sand beaches and these are another key attraction of the region. (East Java Wikitravel)