Imagine finding these gems of the Indian Ocean for the first time. No humans. Just flora and fauna. While Arab traders were probably the first to visit the uninhabited Seychelles, the first recorded sighting of them took place in 1505, by the Portuguese.