I accidentally deleted Macintosh HD while installing Windows?
You can Google multiple ways of creating boot-able media for OS X that you can use in Recovery Mode without having to use Internet Recovery.  Also, if you have a Time Machine backup, you could probably restore from that.

There's a chance your Master Boot Record is all messed up.  It may be a good idea to completely wipe the drive before doing this so that it gets partitioned correctly in the process.

Unless there are very specific scenarios (such as extremely limited host resources), this day in age, I really don't understand the reason for dual-booting when you can just as easily (and much more safely) install Windows as a virtual machine using VMware Fusion or Virtualbox.