Las Palmas rewards those who look beyond the beach. The old quarter of Vegueta is the heart of the city — a compact grid of 16th-century streets where most of the major sights are within walking distance of each other. Allow at least half a day here, more if the museums interest you.