Hyperion is one of my favourite books, but I'd be wary of recommending it to someone who doesn't have much experience of scifi.

If by non-scifi fan, you mean you've tried but not particularly enjoyed a few scifi books, I'd suggest giving Hyperion a go because it's brilliant.

But if you mean you've never really read any scifi before, Hyperion is probably a very intense introduction.