Located on the southeastern end of Iceland, this small town is almost completely surrounded by water. Born out of the fishing industry, this quaint town is a beautiful place to see some of the seafood that Iceland has to offer.