Dog Shelter Café Palomino in Palomino provides accommodations with a garden, a terrace, and a bar. Providing free private parking, the bed and breakfast is a 2-minute walk from Palomino Beach. At the bed and breakfast, all units come with bed linen and towels. Riohacha Airport is 56 miles away.