Discover the must-see spots, from majestic waterfalls and black sand beaches to geothermal hot springs and iconic landmarks.