If you look for the Mild to Medium stuff, the best out there is "Romeo Y Julieta". OK, it's actually mild, but it's one of the best Cuban cigars I've smoked.
I'm not sure about the embargo though, a lot of folks order successfully from Canada, I guess there is a way.
Once you go Cuban...