Esjan is a popular mountain amongst locals to go for a hike as it’s just a 20 minute drive from Reykjavík. The trail is actually fairly easy so you’ll do fine with sneakers. It shouldn’t take more than a hour or two to get to “the Rock” so pretty much anyone should be able to go. The view of Reykjavík from the top is great.
Address: Esjan, Iceland