Giappone
East of Okinawa Island accessible by the Sea Road (a sight in itself). Hamahiga Island has many rock formations, many shaped like mushrooms.
Listen to the audio guide for Hamahiga Island Free on WIP — starts by itself when you arrive, even with the screen off