Tarrafal Odyssea Guesthouse offers accommodations in Tarrafal, a 2-minute walk from Mar di Baxu Beach. Nelson Mandela International Airport is 42 miles from the property.