Office 365 is not just smoke and mirrors. Cloud based just means Internet connected to a specialised web server. If your office is in an area with good internet connectivity, your documents are small and you do not run any specialist business databases, then you can move everything to the cloud.
Most of the Office 365 subscriptions still require you to own Microsoft Office already, however high-tier subscriptions include downloadable copies of the Office Suite.
Email for Small Business supports full synchronisation of your desktop email, your laptop email, your tablet email and your smartphone email. This includes calendar and contacts. This is a great solution.
To make make your business most productive, Johnson Data will implement this for you and make suggestions regarding best workflow.