Otherwise, classics I would definitely recommend:
1984 - It has stood the test of time much better than Brave New World in terms of writing style, themes, and brilliant execution imho.
Dune - Consistently rated #1 SF book of all time. Must-read.
Hyperion - It's a story about six pilgrims travelling together to the Time Tombs, 'ancient' artefacts moving backwards in time. You learn what is going on by piecing together the stories of the pilgrims. The title comes from a poem by John Keats, who features heavily in the book and its sequel.
... and now for some recent SF on the lighter side:
Brilliance - About people with extraordinary gifts being born since 1980s and how the world changes in response.
Red Rising - This is a fantastic cross between Brave New World and a non-YA Hunger Games, about a future where a strict caste system rules humanity and one of the lowest group (Reds) discovers that they are being lied to and strives to beat the ruling Golds in their own (very bloody) game. Great page-turner.
Lexicon - What if all those FB questionnaires about your favourite color etc were to know you enough to control you? This is a brilliant story about a street hustler recruited into an esoteric school to learn the secrets of mind control through the use of specific words. Great story that is very well executed, too.
Ready Player One - The wealthiest man in the world dies and leaves the 'key' to his online kingdom and wealth to be discovered in the multi-player online game he has created. In order to win the game, you must be intimately familiar with every aspect of 1980s - music, games, artists, etc. This is a wonderful geek-fest and I haven't come across anyone who hasn't liked it. It is one of the very few fiction books ever that Remus and I both enjoyed, so a singular book indeed 