Another bonus? That "little island" Steves' referred to is Santa Clara Island and it is accessible to the public. Read more: 22 Gorgeous Islands For Vacationing That Won't Break The Bank ...

Situated southwest of Parte Vieja, the beach stretches about a mile wide and offers spectacular views of Monte Urgull, Monte Igueldo and Santa Clara Island, as well as the beautiful architecture ...