The Goblin Emperor by Katherine Addison

Warm-hearted and fun without being simple or predictable.