Around 7km east of town on Cape Fatucama is the hard-to-miss Cristo Rei, a popular morning and evening exercise spot for locals and expats. From the cape, the views of turquoise bays and mountains are stunning. As you climb the well-marked path up to the statue (590 steps), look for a little path after the last of 14 grottoes. It leads down to often-deserted Jesus Backside Beach . A taxi to the statue from town should cost around US$7, though it can be difficult getting back (ask the diver if they'll wait).
On the way out to Cristo Rei you’ll go past the popular Areia Branca , a restaurant-lined beach perfect for taking in the sunset with a beer in your hand and your toes in the sand.