Wie das in unmittelbarer Nachbarschaft gelegene Carlton Madeira stammt auch das Pestana Casino Park aus den 70er Jahren, wobei sich die letzten Renovierungen sehr positiv ausgewirkt haben. Auch wenn die Decken relativ niedrig und dunkel sind, sorgen die kleinen Sitzgruppen mit ihren beigefarbenen Möbeln und bunten Teppichen für eine frische Atmosphäre. Etwas mehr Licht und ein Raum, in dem es bei Massenanreisen weniger laut wird, wären dennoch wünschenswert. Davon abgesehen, muss man nur durch die Lobby, um zu den Liegebereichen im Freien zu gelangen, die sich rund um den Pool befinden, der direkt an eine weitläufige Gartenanlage grenzt. Er ist 300 m² groß und verfügt über einen eigenen Bereich für Kinder. Entspannen kann man sich entweder im speziell eingerichteten Liegebereich oder, besser noch, auf der Terrasse, die etwas erhöht oberhalb des Meers verläuft und auf der Rückseite direkt an eine Rasenfläche grenzt. Liegestühle aus Teakholz, Auflagen und Handtücher werden kostenlos zur Verfügung gestellt. Sonnenschirme kosten 2 € pro Tag. Alle, die während ihres Aufenthalts an ihrer Form arbeiten möchten, stehen der Fitnessraum und die Sauna zur freien Verfügung. Wer sich verwöhnen lassen möchte, plant am besten einen Besuch des hoteleigenen Spas ein. Entspannung pur auf 1 000 m² mit insgesamt 5 Behandlungsräumen. Ferner gibt es dort ein großes Hallenbad sowie einen Whirlpool, die jeweils von 08.00 Uhr bis 20.00 Uhr geöffnet haben. Vor oder nach Ihrer Massage, sollten Sie sich unbedingt in den schönen Ruhebereichen ausgiebig entspannen.