Another option for a medium-sized palm tree is the Mule Palm, which is a cross between the Queen Palm and the Pindo Palm. Many local landscapers are just now learning of the species.
Because it's seeds are dormant (hence the common name "mule"), the palm is time/effort intensive to propagate, thus limiting it's availability in large numbers at nurseries.
Consequently, the palm is a bit pricier than others but it may be a perfect choice for many of us in the long run, all things considered.
The site listed below is a superior resource for palm trees. I have not purchased any product from the vendor, so I cannot offer pertinent input in that regard. I am providing the address solely for convenience and easy referenence, and not as an endorsement of any type.
Mule Palm Tree, xButyagrus nabbonnandi, Medium Mule Palm