The beach-front Mendihuaca Caribbean Resort tempts guests with a large year-round outdoor swimming pool, a spacious sun terrace with tables and umbrellas and free Wi-Fi, in Santa Marta. It is a 10-minute drive from Tayrona National Park.