Some must-visit natural attractions in Sri Lanka include the stunning hill country with its tea plantations and waterfalls, national parks like Yala and Wilpattu for wildlife encounters, and the beautiful beaches along the southern and eastern coasts.