I'm thinking their relationship should be kept secret from the populace, though Alice can get around that by appointing Melissa as a personal guard or something. Given these are ancient castle times, I think it would make sense for the citizens to be homophobic for the most part about it. Will get a post up soon that will test the two's bond.