We had a great stay at Belen and Mercedes' place. It is right in the heart of Casco Viejo, just steps from the Bilbao Cathedral. Very accessible (about an 8 minute walk) from the Casco Viejo metro stop, and easy to find places to eat and entertainment all around.