It's easy to get lost in the gothic quarter, but most of the roads also lead back to the ocean