Compromise go for a zoo theme medieval (and other) of mythical animals... Unicorns, medieval style dragons and lions (the way they paint them had a certain style)... princesses and knights and heraldry are all good.