Diego Suarez

A city home to the second largest bay in the world needs little other reason to entice a visit. Full of piracy folklore it's an excellent place to both stay for a while or use as a base to visit the many national parks surrounding the area.