If great beauty interests you, a trip to the magical landscape of Lake Bunyonyi, meaning “place of many little birds,” should make your list. Located close to the border of Rwanda in southwestern Uganda between Kabale and Kisoro, Bunyonyi comprises 29 islands dotting the lake, making it one of the most scenic parts of Uganda. Its depth of 3,000 feet makes it the second deepest lake in Africa. For a romantic adventure, take a canoe ride around the lake and watch the sunset over the terraced hillsides. Interesting fact: One of those islands along the lake is Punishment Island, which was used as a place to leave unmarried pregnant girls as punishment for having pre-marital sex. Their only option for return was to swim back.