We also saw a really pretty palm on a trip to the Caymans. It's an Areca vestiaria. Arecas are a very common clumping container or landscape palm here, but this one has the most stunning red stems! I don't know where you could get one but if you find it let me know?
These were in planters in an outdoor mall.