 If you liked
Himegimi to Sanbiki no Kemono
|
 ...then you might like
Aoki Umi no Toraware Hime
|
Both plots are based on a princess who is kidnapped by a group of people and the princess soon becomes friendly with her kidnappers. I think Aoki Uni no Toraware Hime is a bit more serious, but Himegimi to Sanbiki no Kemono has more character development. Both are great mangas!