BOH, Irises and daylilies would do well in your climate and fit towards the back of the bed, because they grow tall.
Caladiums near the middle/towards the back for color all season long.
Hostas are basically zero maintenance and great for filler anywhere or towards the front.
Also could put some ornamental peppers in towards the front for accent. They are too hot to eat, but great for playing tricks on your friends who won't pass up a dare.