El Paraiso de Carmen ligt in Palomino, op 7 minuten lopen van Playa Palomino, en biedt accommodatie met een tuin, gratis privéparkeren, een terras en een restaurant. Deze accommodatie heeft familiekamers en een barbecue. De accommodatie biedt roomservice, een excursiebalie en geldwisselservice voor gasten. Alle kamers bij het pension hebben een kledingkast, beddengoed en een patio met uitzicht op de tuin. Naast een eigen badkamer met een douche en gratis toiletartikelen, hebben kamers bij El Paraiso de Carmen ook gratis WiFi. Kamers hebben een kluisje. Er is dagelijks een continentaal ontbijt beschikbaar bij de accommodatie. Het dichtstbijzijnde vliegveld is Luchthaven Riohacha, op 90 km van El Paraiso de Carmen, en de accommodatie biedt een betaalde shuttleservice naar deze luchthaven.