Forget about the boring beach apartments and go for Marjon's beautiful Guest House. Waking up to the view of the forest below Christ the Redeemer is something I will never forget.
You won't regret it!