Marco Rubio is not on my Conservative list, Rand Paul would be along with my favorite (read the tag).
Sarah/Rand would be a great ticket IMO.