On that color, I would do the following:
Clay
Optimum Polish
Clearkote Red Moose Machine Glaze
Clearkote Yellow Creme Wax
Natty's Blue
Maintain with Clearkote Quikshine
No, I don't work for Clearkote, but I have a dark metallic blue GTO and this combination gave me the best of all worlds.
UPP will last longer than Natty's Blue, but if you're willing to apply a fresh coat of wax every month, then the durability variable is negated. Both UPP and Natty's Blue are super easy to work with. If your car was lighter colored (silver, gold, etc.) I would say UPP hands down. But for you, I would recommend a glaze/carnauba combination. That's just my opinion... do what feels right to you.
If/when you decide you want to stick with a sealant, I'd recommend either Zaino Z2Pro or Wolfgang sealant for that color. Meguiar's NXT is good on blues as well.
Remember that the routine maintenance is of utmost importance after you have the finish you desire. Do not use harsh soaps, use the two bucket washing method, only use quality microfiber and waffle weave towels, et al. If you get careless in your washing, you will be back at square one and be looking at removing swirls.