Used or new will be fine as long as it looks and feels right to you. Nirves and Electras may be spendy for you, ditto full restorations you see on Craigslist but why not adopt an older bike?

Those are plentiful, especially women's models in my experience.

People are starting to call straight bar bikes cruisers too...generic disease. Comfort bike and beach cruiser are other terms used (have you ever seen one on a beach or tried to ride on sand)? Straight bar bikes are great of course but they aren't cruisers to me. Cruisers came from the early days when adult sales were falling and the makers turned to youth and found bikes resembling motorcycles (Harley-Davidson in particular) sold very well. You're looking at aesthetics taken to a glorious height, fun and gee whiz. The reason you went to the movies on Saturday perhaps.

I like full suspension and BMX, like most bikes in general but I want paperboys and a front basket and a coaster brake. Multi-speed bike don't use coaster brakes. full suspension and rear doesn't allow for paperboys.

Go look around at used ones first, look around here as well of course. You can find a gem now and then if you look hard enough.