Can i easily back up multiple devices (iMac and MacBook) wirelessly, and access the separate back-ups, without having to create partitions?

Yes, no problem. The Time Capsule will create a separate folder for each device. Just bear in mind that later down the road, those devices will likely be fighting for space as the Time Capsule fills up!