Ok, it depends by your AWS cost attitude, but even in huge Redshift cluster you may experiment bad speed feelings in simply SQL interrogation. What are reactions? In order of deployment speed.
Are you using a jdbc/odbc client sited outside VPC? Network is troubling you, install one inside VPC using EC2 if needed.
Are queries spending too much time in planning? Use views.
Check columns compression, is AUTO tuning on? If not AUTOs it.
Then there are a lot of thinking about sort keys, distribution keys and so on…so no more quick and dirty…