Iceland Vacation, Holiday and travel information. Iceland is an island located in the north Atlantic Ocean, about the same size as the state of Ohio. The population number less than 300,000 people and 2/3 of the population lives in Reykjavik (the capital)