I don't know if this is it but it might be a good substitute for you. Euonymous elatus "Compactus" , aka burning bush. It is a shrub 8-10 tall (compact form) 15 ft for the regular version. The red color will only be in the fall, other times the leaves will be green. This shrub should need minimal pruning.
If you live further south the red leaf photinia or Caribbean copper plant (Euphorbia cotonifolia).
I have a Caribbean copper plant and I get great comments about it all the time. When it is pruned regularly the leaves are a bright red. The natural shape of the bush/tree is umbrel and the older leaves take on a smokey red hue. The sap is milky and can be irritating to the skin and eyes, so I keep my bush short and I have trained it into a ball. It is the easiest topiary form for me to maintain. The photinia will have older green leaves with the new leaves being red.
Otherwise, for a punch of red color, you can always go with a Japanese maple.
I find red to be a hard color to use in the garden because it tends to bleach out the blue in a lot of the plants that I have.
I like purple and blue flowers more.
I did find out why people kept missing my entry though. Feng shui principles said that red is an inviting color. Apparently that is why so many designers encourage people to paint their front door red. Red plants invite you in. Thorny plants say shoo! I have roses planted on the side of the driveway leading up to my gate and they are tall roses and a hibiscus that partially hide the gate from view. On the other side of the driveway. I have an Indian hawthorne hedge about hip high, the Caribbean copper plant shaped into a red ball and the ground cover is being transitioned from blue daze to dwarf acalypha which is also red. Now, I understand why so many people keep thinking my garage door is the front door.
Happy gardening in Hawaii. Gardens are where people grow.