Il Pestana Ocean Bay All Inclusive si trova vicino al mare, in una posizione straordinaria con vista su Praia Formosa, la più grande spiaggia pubblica di Madeira, nonché sul pendio di Câmara de Lobos.
Il ristorante principale, situato a bordo piscina, è il luogo ideale per uno spuntino o un pasto più elaborato. Per ottenere il massimo dal soggiorno, l'hotel dispone di piscina all'aperto, sauna, bagno turco e palestra.