I agree it's a difficult problem. For scifi, I usually look for Hugo or Nebula winners, but also word of mouth and recommendations.
Never Amazon! I also don't know anyone who goes to Amazon to look for book recommendations, but that might be my bubble.
I buy a LOT of books in brick and mortar stores, my preferred method of browsing books.