Unlike many of its coastal neighbors, cultural tradition remains strong in Estepona. With more than 12 miles (20 kilometers) of palm-fringed coastline and a historic old town famously decorated with bright blooms, this harbor town is undoubtedly one of the prettiest on Spain’s Costa del Sol.