Hiking gorgeous trails dotted with waterfalls, eating exotic food, and vibrant sunsets felt superfic