After some initial trouble, I was able to install Fedora 18, but Had to Disable Secure Boot, disable Fast Boot, and Enable CSM.
Side Note: I was reading that by Enableing CSM I was not going to be able to boot Windows 8, but the fact is that Windows 8 booted normally (before installing Fedora).
Below what I did.
Followed the normal installation process, booted Fedora DVD, when selecting the Partition Layout it complained about needing a 1MB BIOS Boot, so I created it and continued with the installation.
Now, After installing Fedora, nothing is booting, I just get the BIOS settings screen and the only boot option is the CD/DVD media.
I can boot Fedora Live CD and installed gparted. All the partitions are there, So I am sure Fedora installed correctly and I still have Windows partitions, but somehow the boot got messed up. I would need to maybe reinstall grub or something similar??
Below is a screen of gparted (using Fedora Live CD)
Any help with this is much appreciated.