Founded in 1478, Las Palmas de Gran Canaria, the island’s capital, is a bustling city overflowing with Spanish ambience, history and culture, set around two bays with beautiful beaches.