Famous for the striking architecture, the magnificent church of Our Lady of Guadalupe is located downtown within the enchanting seaside