Barefoot Hotel Mallorca ligt in het kustplaatsje Portocolom, aan Carrer de la Pinta. Plaça del Comerç ligt op 270 m en de veerbootterminal Starfish Boat op 370 m; het uitkijkpunt Cova Foradada ligt op 830 m. Je kunt ook naar Sant Jaume gaan, op 940 m, en wandelen in de omgeving van de haven en door de straten van het dorp. Portocolom heeft het karakter van een vissersplaats en je kunt er wandelingen door het dorp combineren met uitstapjes naar de kust.
Op korte afstand liggen verschillende stranden: Arenal des Ases ligt op 800 m, Playa de S'Arenal op 850 m en Playa de Cala Marcal op 950 m. Playa de s'Algar ligt op 1,5 km en Playa Cala Brafí op 1,7 km; voor een langere uitstap ligt Cala sa Nau op 3,1 km. Cala Murada ligt op 3,6 km en Cala Mitjana op 3,8 km. Golf Vall d'Or ligt op 3,9 km en Caló de ses Dones op 11 km.
Voor een cultureel uitstapje ligt de archeologische vindplaats Closos de Ca'n Gaià op 1,3 km en Santuari de la Consolació op 10 km. Natuurgebied Tancat de sa Torre ligt op 1,5 km. De grotten van Drach liggen op 19 km en Golf de Pula op 34 km. In de warme maanden lenen de baaien en stranden in de omgeving zich voor een dag zwemmen en het verkennen van verschillende stukken kust; buiten het strandseizoen kun je in Portocolom en omgeving wandelen, culturele bezienswaardigheden bezoeken en fietstochten maken.
Strand van Cala Marcal
— Zandbaai met rustig water, waar je een dag aan zee kunt doorbrengen.
950 m
Strand van S'Arenal
— Strand vlak bij het dorp, geschikt voor een korte stop aan de kust.
850 m
Uitkijkpunt Cova Foradada
— Panoramisch uitzichtpunt om de kust en het landschap van Portocolom te bekijken.
830 m
Starfish Boat
— Terminal bij de haven, een handig herkenningspunt om de havenomgeving te verkennen.
370 m
Closos de Ca'n Gaià
— Prehistorische overblijfselen die een indruk geven van het talayotische verleden van Mallorca.
1,3 km
Cala sa Nau
— Baai met helder water, geschikt voor een uitstapje langs de kust vanuit Portocolom.
3,1 km