Craig Caruana would be good. He's a rising star. He should probably run for NYC mayor in 2017 or 2021 before going statewide in the 2020s.
Well, 40% in race for city council seat is not enough to win a mayorality or governorship. IMHO - only Bloomberg-type person (with very big money and strongly socially liberal) would have any chances. But i don't see scond Bloomberg in Republican party now..
Rep. RIchard Hannah just retired from the House. He's probably the most liberal NY Republican. He could probably win NY
If he will be able to win primary. You must be rather liberal Republican to have chances in general election, but rather conservative one to win primary. Hanna, for example, was routinely attacked from the right as a congressman in primary.