Tulungagung is a town and regency in southern East Java, inland from a rough stretch of Indian Ocean coast. It is known inside Indonesia for marble, but the better reason for travellers to pause here is the mix of remote beaches, small Majapahit-era temple remains, and a more local feel than the better-known East Java stops.
This is not a polished resort base. The beaches are scattered across the south of the regency, roads can be slow, and a car or motorbike makes a big difference. What you get in return is a quieter corner of Java: cliff-backed coves, strong surf, small waterfalls near the shore, and old brick-and-stone temple sites that rarely feel crowded.
Tulungagung makes most sense for travellers already crossing southern East Java, or for people who have seen Malang, Surabaya, and the volcanoes and want a less obvious day or two. It is a place to move around from, not a town where the main street itself does all the work.