I was awarded the Royal Decoration of Saint Michael the Archangel from the Principality of Kaharagia, so that would be my first choice, since I’m a Lady. Last I knew they were still looking for land, though, so that may be out.
Second choice is Monaco.
e: didn’t realise Monaco is officially recognised.