The Hotel Risco may be a little pricey but the view from the rooms and restaurant/bar are fantastic. You park on the roof which is secure by night and go downstairs to the rooms which have private balconies with the view you see in the picture. The food in the restaurant is excellent.

Bilbao is only 45 minutes away making this an excellent stop over for catching the ferry the next day.