Hey Darwin,
you don't mention your version or config, but it's always good to go
through https://wiki.postgresql.org/wiki/Tuning_Your_PostgreSQL_Server
I used to notice huge improvements in plans when increasing statistics in
relevant columns, as already suggested by David, and also by
lowering random_page_cost, especially in older Pg versions.