I'd have a look at lands' end... they have nice prints (mostly non-grandma looking, imo).. and i love how they fit me. I'm on the small side, but even so, I still have a hard time finding a suit that fits in other brands (I'm modest).
Not sure how easy it's going to be to find one under $75 though... seems as if bathing suit prices have gone up and up.
In fact, I just bought one last week.... with a 30% coupon code, and still ran about $80... but I LOVED how it fit me at Sears, and knew I could get a discount of some type online, so waited till I got home to order it.