Paraiso Geriba ligger mindre än 10 minuters bilfärd från Geriba-stranden och Rua das Pedras. Här har du tillgång till en utomhuspool, där du kan hålla igång innan du stillar hungern på kafé eller varvar ned med en drink i en bar/lounge. Vandrarhemmet ligger dessutom bara tio minuters biltur från Ferradura-stranden.