Things to do in Palomino Palomino is a small village on Colombia's Caribbean coast, known for its backpacker/hippy vibe, beaches, food, and nightlife.