Baia do Sancho Location: Fernando de Noronha, Brazil Best time to go: Year-round Image Source: Flickr user Almir de Freitas