If there is a sod farm near you, check them out. They usually have a selection of sod to choose from and often have sample patches where you can walk and lie on so you will have a better idea of the look and feel of the grass. I prepped my yard and ordered the sod from the sod farm, I set up a time with them to pick it up. They do not cut the sod out until I get there so it is fresh. I do have to order in minimum batches of 25 sq. ft. It is sold in a roll. If you are not going to plant it immediately, you can keep the roll in the shade and keep it moist, but it should be planted within a day or two.
I like zoysia because I am not a grass person. Zoysia is tough, is not prone to fungal diseases and the grass grows slowly so it does not put on a lot of tender growth like bermuda or seashore paspalum that the army worms love. Zoysias are tight grasses so they crowd out weeds well, but should be cut with a reel and not a rotary mower. The reel mower cuts like a knife and the rotary rips the blades causing the tips to brown. Because they grower slower than other grasses they don't need to be cut as often.
There are several types of zosia. Each has slightly different blade characteristics and growth rates. Zoysia does tend to form tufts or humps mainly because the grass is tight it grows up instead, so the humps need to be cut off. I also de thatch, aerate and top dress twice a year.
I know of emerald, el toro, and amazoy (which is not available here)
Happy gardening in Hawaii. Gardens are where people grow.