I would get a little moped since indeed the steepness of the streets has its charms but also its drawbacks. I walked all the way from the city centre to the beach (through the big park they have there) and back through the tracking road along the bay entirely to the bridge. That was a fantastic route!