Traditional houses with courtyards converted into guesthouses. Way more character than a generic hotel, often cheaper, and you're right in the middle of everything. Ours had a rooftop terrace with breakfast included.