Not a US citizen, but I would vote for Rand Paul if I was and had the option to do so, even in the 2016 presidential primaries. Why? He's, among the current set of senators on both sides, the most libertarian one and, despite not being a purist on the level of his father, I consider him worthy of the Paul surname. It's impossible to predict something down to this fine graining, but I agree with Rand on the issues he lists at [1] and he has a record of standing against NSA spying [2].
[1] https://randpaul.com/issues
[2] http://www.cbsnews.com/news/rand-paul-wraps-up-nsa-filibuste...