We had a nice stay at Dele's place. It is a comfortable apartment near the Castle and within walking distance of the Old and New Town.
Please note: nearby parking lots are not only expensive, but also very limited in terms of free spaces. Fortunately, there is a good bus connection with larger car parks a little further away.